斐波那契數列是什么？Python如何實現斐波那契數列？

斐波那契數列(Fibonacci sequence)，又稱黃金分割數列、因數學家萊昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖為例子而引入，故又稱為“兔子數列”。斐波那契數列指的是這樣一個數列 0, 1, 1, 2, 3, 5, 8, 13,特別指出：第0項是0，第1項是第一個1。從第三項開始，每一項都等于前兩項之和。

下面介紹兩種通過python實現斐波那契數列的方法。

1、遞歸法：

def fs(n):
    assert n >= 0, "n > 0"
    if n <= 1:
        return n
    return fs(n-1)+fs(n-2)

# 獲得斐波那契數列，項數20
for i in range(1, 20):
    print(fs(i), end=' ')

2、遞推法

# 第一種寫法
def fs_loop_for(n):
    a, b = 0, 1
    for _ in range(n):
        a, b = b, a + b
    return a
    
    
# 獲得斐波那契數列，項數20
for i in range(20):
    print(fs_loop_for(i), end=' ')


# 第二種寫法
def fs_loop_while(n):
    a, b = 0, 1
    while n > 0:
        a, b = b, a + b
        n -= 1
    return a
    


# 獲得斐波那契數列，項數20
for i in range(20):
    print(fs_loop_while(i), end=' ')

運行結果：

猜你喜歡：

最新Python安裝圖文教程

Python隨機數函數詳細介紹

100以內的質數有哪些？用python如何獲??？

黑馬程序員Python開發(fā)培訓課程