用Python实现神奇的斐波那契数列

什么是斐波那契数列

数学中有个著名的斐波那契数列（Fibonacci sequence），又称黄金分割数列，数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，这个数列中第一个数为0，第二个数为1，其后的每一个数都可由前两个数相加得到，如下所示：

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …

在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，在本文中我们通过Python来实现这个神奇的斐波那契数列。

斐波那契数列分析

现在我们通过for…in…循环来遍历迭代斐波那契数列中的前n个数。那么这个斐波那契数列我们就可以用迭代器来实现，每次迭代都通过数学计算来生成下一个数。

代码实现斐波那契数列

运行的结果

在Python代码中给num传的值是10，所以会得到10个斐波那契数列的值，结果如下：

在得到结果后，进行分析会发现随着斐波那契数值的增加，前一项与后一项的比值越来越接近黄金分割的数值0.6180339887……这就是它被称为黄金分割数列的原因。