动态规划法求解斐波那契数列第 n 项 - 详细步骤和示例

斐波那契数列是指每一项都是前两项之和的数列，即 F(n) = F(n-1) + F(n-2)，其中 F(0) = 0，F(1) = 1。

动态规划法求解斐波那契数列的第 n 项，需要使用一个数组来保存前面的项，逐步求解当前项。具体步骤如下：

1. 定义一个数组 dp，长度为 n+1，用于保存斐波那契数列的前面的项。
2. 初始化 dp[0] = 0，dp[1] = 1。
3. 从2到n，依次求解每一项的值，即 dp[i] = dp[i-1] + dp[i-2]。
4. 最终 dp[n] 就是斐波那契数列的第 n 项。

例如，求解斐波那契数列的第 5 项：

1. 定义数组 dp = [0, 1, 0, 0, 0, 0]，其中 dp[0] = 0，dp[1] = 1。
2. 从2到5，依次计算 dp[i] = dp[i-1] + dp[i-2]。得到 dp = [0, 1, 1, 2, 3, 0]。
3. 最终结果为 dp[5] = 3，即斐波那契数列的第 5 项为 3。