动态规划法求解斐波那契数列第 n 项

斐波那契数列是指：1、1、2、3、5、8、13、21、34……，其中每一项等于前两项的和。

动态规划法求解斐波那契数列的第 n 项可以采用递推的方式，即先求出前两个数（1 和 1），然后根据前面已经求出来的数计算出后面的每个数。

设数组'f[0…n]' 存储斐波那契数列的前 n 项，初始时'f[0]=1,f[1]=1'。

则当 n>1 时，有'f[𝑛]=f[𝑛−1]+f[𝑛−2]'。

因此，可以使用循环语句从 2 开始遍历数组，每次计算当前项的值，最终得到第 n 项的值。

下面是求解斐波那契数列第 n 项的动态规划算法伪代码：

1. 初始化数组 f[0]=1,f[1]=1
2. for i=2 to n do

3. f[i] = f[i-1] + f[i-2]
   

4. end for
5. return f[n]

其中，第 2 行到第 4 行是循环语句，用来计算数组中每个元素的值。第 5 行返回第 n 项的值。