算法之斐波拉契数列算法研究

1.我们计算斐波拉契数列，最常用的一种就是使用递归，如下所示：  一次运行结果为： 2.备忘录算法实现裴波那契数列问题   一次运行结果为：   3. 动态规划算法实现裴波那契数列（非递归实现） 一次运行结果： 动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。 [1]  动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若干个子问题

>>阅读原文<<