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)因此會造成相應的函數的調用出現問題

result=fab(20)
if result!=-1:
print ‘總共有%s對小兔子誕生！’ % result

總結

以上是生活随笔為你收集整理的斐波那契数列的递归实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。