学习过程中所遇到--如何用python列出斐波那契数列

斐波那契数列

又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。

指的是：0，1，1，2，3，5，8，13，21，34…

递推方式：F(0) = 0 ; F(1) = 1 ; F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）（数列第三项开始，每一项都是前两项的和）

通项公式

（1）递推公式

0，1，1，2，3，5，8，13，21，34，55，89…

如果设 An = A(n-1) + A(n-2)

因此这个是线性递推数列

（2）通项公式

An=[(2/√5+1)-1/(√5+1/2)ⁿ]/√5

用python写斐波那契函数

方法一：

def fbnq()