Python实现斐波那契数列的几种方法

斐波那契数列（Fibonaccisequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（LeonardodaFibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1,F(n)=F(n-1)+F(n-2)

在程序中经常使用斐波那契数列来加深我们对一些结构的理解.下面我们就用python里面几种常见的结构来实现斐波那契数列:递归实现递归主要是在函数内部调用自己.递归实现的代码,非常容易理解,代码也非常简洁,缺点是效率较低迭代实现迭代主要思想为:循环代码中参与运算的变量同时是保存结果的变量,最常见的迭代为遍历列表