天天看点

简单Python代码实现斐波那契数列

简单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来实现这个神奇的斐波那契数列。

斐波那契数列分析

简单Python代码实现斐波那契数列

现在我们通过简单的Python代码来实现斐波那契数列

代码实现斐波那契数列

简单Python代码实现斐波那契数列

运行的结果

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

简单Python代码实现斐波那契数列

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