【Python】用遞迴方法求斐波那契的兔子的總數
阿新 • • 發佈：2021-01-24
這是題目
先放程式碼
求的是a月份後兔子的總數：
def rab(a):
if a in (1,2): #如果一對兔子存在的月份小於2，則數量為兩隻
return 2
else:
num = 2 #原來的兩隻兔子
for i in range(1,a-1): #他會生下來的兔子
num+=rab(i)
return num
這裡的思路是把大於兩個月的兔子轉化為他會生的兔子和他本身的兩隻
如果這個思路有幫助到您，期待您的點贊和評論，有問題的也歡迎在評論指出，謝謝！