Python實現斐波那契數列(遞歸函數)

斐波那契數列：第三位開始，一個數等於前兩項數之和，而前兩位則是相同的，例如 1 2 3 5 8 13 21 34

①定義一個函數，參數選擇一個形參，用來接收和傳遞數據

def Fbnq_num(A):

②根據斐波那契數列樣式可以寫出

if A==1 or A==2:
      return A
else:
      return Fbnq_num(A-1)+Fbnq_num(A-2)

就完成了，現在我們寫幾個測試用例來看看最后的結果

print(Fbnq_num(1))
print(Fbnq_num(2))
print(Fbnq_num(3))
print(Fbnq_num(4))
print(Fbnq_num(5))
print(Fbnq_num(6))

運行結果