使用Python构建斐波那契函数

1、迭代是数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题的过程，为实现这一过程所使用的方法统称为迭代法。斐波那契数列第0项和第1项为0和1，所以赋予常匪犬挚驰量0和1，terms=[0,1]，i开始从0递加1到n，因为前2项已经是给定了，所以从第2项开始i=2，这样就需要在列表中添加一个末尾值，terms.append(terms(i-1)+terms(i-2)),i递增i=i+1，返回terms(n)。这样就是从初始值出发寻找后面的变量。

2、递归法是设计和描述算法的一种有力的工具。认知斐波那契列表，从第0项开始依次向后描述并实现。菲波那切数列第0项和第1项为常量0和1，此后的值为前两项之和。

3、当使用递归法以后发现中间还能继续简化，保存并运行。或者发现n是小于2的整数，再次简化。

4、这时我们来加入print函数来看看效率。当调用fibonacci(3)时，计算是按照fibonacci(2)+fibonacc足毂忍珩i(1)来计算的，而fibonacci(2)=fibonacci(1)+fibonacci(0)，所有需要经过的都需要计算并保存的。

5、当同一个问题可以从不同的角度去解决时，就可以考虑考虑效率了。