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)而不能夠用函數(shù) #fab(n)=fab(n-1)+fab(n-2) #return fab(n) #原因在于return 在返回相應(yīng)的函數(shù)的時候還存在一個函數(shù)的調(diào)用，因此return fab(n-1)+fab(n-2)相當(dāng)于在計算的過程中在進行函數(shù)的調(diào)用，而 #簡單的return fab(n)則只是調(diào)用函數(shù)fab(n)因此會造成相應(yīng)的函數(shù)的調(diào)用出現(xiàn)問題

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。