1. 程式人生 > >50道程式設計小題目之【兔子數量】

50道程式設計小題目之【兔子數量】

題目:古典問題:有一對兔子,從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子總數為多少?
/這是一個菲波拉契數列問題/

Python解題程式碼:

# 排序為:ms_2,ms_1,ms_0
ms=int(input("請輸入要查詢的月份數:"))
ms_1=0
ms_2=1
for i in range(1,ms+1):
    ms_0=ms_1+ms_2
    ms_2=ms_1
    ms_1=ms_0
print("第 "+str(ms)+" 個月的兔子總數是:"+str(ms_0*2))

除錯結果為:

請輸入要查詢的月份數:15
第 15 個月的兔子總數是:1220