Python-遞迴

 一對兔子，三個月後長大生一對兔子，之後每個月生一對，持續下去使用遞迴做計算。

1,1,2,3,5,8,13,21,34,55,89

程式碼以5個月做計算。

使用遞迴反覆進行執行，retrun做為中斷。

將程式連連續呼叫自已，直到條件滿足回傳值，反覆執行直到輸入的數字進行運算判斷後，都被滿足。

1 2 3 4 5 6 7 8

def rabbit(Number,G): print(Number, G) if Number == 1 or Number ==2: print('Return_1:',Number,G) return 1 return rabbit(Number-1,"'-1'")+rabbit(Number-2,"'-2'") if __name__ == '__main__': print(rabbit(5,'Initial'))

結果：