2021-06-01 拓展：递推VS递归

#声明：本文部分内容引用自《深入浅出程序设计竞赛一书》，是对书中内容的一些自己的理解

1.递推思想

因为有画图所以上图片：

递推可以理解为逐级往列表里面添加元素，当前元素永远等于前两个元素之和，代码实现：

递推的特殊形式，斐波那契数列，且有一些归纳性问题可以直接套用斐波那契数列求值：

VS递归解法:

本质：一个用列表存储数，依次累加；一个用栈压入表达式，直到最小条件被满足后归并求值。