def fab(n):
if n<1:
print 「輸入有誤！ 」
return -1
if n==1 or n==2:
return 1
else:
return fab(n-1)+fab(n-2)
#為什麼只能用return fab(n-1)+fab(n-2)而不能夠用函式
#fab(n)=fab(n-1)+fab(n-2)
#return fab(n)
#原因在於return 在返回相應的函式的時候還存在乙個函式的呼叫，因此return fab(n-1)+fab(n-2)相當於在計算的過程中在進行函式的呼叫，而
#簡單的return fab(n)則只是呼叫函式fab(n)因此會造成相應的函式的呼叫出現問題
if result!=-1:
print 『總共有%s對小兔子誕生！』 % result
遞迴實現斐波那契數列
斐波那契數列 f 1 1，f 2 1,f n f n 1 f n 2 n 3，n n package com.algorithm.tiger.recursion 遞迴和非遞迴方法實現斐波那契數列 斐波那契數列 f 1 1，f 2 1,f n f n 1 f n 2 n 3，n n descripti...
斐波那契數列遞迴實現
什麼是fibnacci數列？斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家萊昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 0 1 1 2 3 5 8 13 21 34 在數學上與 分割的關係 ...
斐波那契數列遞迴實現
1.斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家萊昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 55 89 斐波納契數列在現代物理 準晶體結構 化學...