（DP)斐波那契数列的动态规划求解（Fibonacci Dynamic Programming）

对于斐波那契数列的求解，已经有成型的递归公式，所以最简单的求解方式就是利用递归求解，可是对于庞大的数据量，显然递归的时间耗费是巨大的。ios 由于每次计算一个F[n]都会计算F[n-1]和F[n-2],而F[n-1]和F[n-2]的下一个子问题有不少的相同项，这无疑就有了递归过程当中的重复项。算法 代码中设置了f[n]数组，用于保存每一级的运算结果，即对于任意一个f[n]只须要计算一次便可，大大减

>>阅读原文<<