十七、斐波那契数列 【递推思想（迭代思想）解决】



递推思想本身并不跟函数有直接关系（虽然常常写在函数中）。

其基本思路为：

为了解决一个“大”问题，根据现实逻辑，如果能够找到同类问题的一个“最小问题”的答案（通常是已知的），并且根据已知算法，又可以因此得到比最小问题“大一级”问题的答案。 而且，依次类推，又可以得到再大一级问题的答案，最终就可以得到“最大那个问题”（即要解决的问题）的答案。

可见，该思想的过程依赖与2个条件：

1，可知同类最小问题的答案；