斐波那契數列的來源——數兔子

Fo*(Bi)發表於2020-11-21

題目

一對兔子，從出生後第3個月起每個月都生一對兔子。小兔子長到第3個月後每個月又生一對兔子。假設兔子都不死，即：從第3個月開始，每個月的數量都等於前兩個月之和。程式為查詢第i個月的兔子數量（對數）。

程式碼

def rabbit(n):
    if n in [1,2]:
        return 2
    return rabbit(n-1)+ rabbit(n-2)

if __name__ == '__main__':
    i = int(input('請輸入月數：'))
    print('兔子數量(對數)為',rabbit(i)/2)

結果：

請輸入月數：7
兔子數量(對數)為 13.0

斐波那契數列詳情可見此連結：
斐波那契法（Faboncci Method)求函式最大值的Python程式

相關文章