1. 程式人生 > >python代碼實現斐波那契數列數列

python代碼實現斐波那契數列數列

nbsp cci con 數學家 color span 分割 兔子 簡單

斐波那契數列(Fibonacci sequence),又稱黃金分割數列、因數學家列昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖為例子而引入,故又稱為“兔子數列”,指的是這樣一個數列:1、1、2、3、5、8、13、21、34、……在數學上,斐波納契數列以如下被以遞推的方法定義:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)

  用生成器實現斐波那契數列代碼:

def fibonacci(n):
    first = 0
    second = 1
    while second < n:
        
yield second first, second = second, first + second

代碼非常簡單。

python代碼實現斐波那契數列數列