已知：F(0) = 0， F(1) = 1， F(n) = F(n-1) + F(n-2) 其中（n≥2，n∈N*）

求：求10以內的函數值分別是多少

方法一：

def F(n):if n <= 1:return 1else:return F(n-1) + F(n-2)for i in range(100):print(i,"-->",F(i))

?

方法二：

def F(n):x,a,b=0,0,1while x < n:a,b = b,a+bx += 1return bfor i in range(100):print(i,"-->",F(i))

說明兩者都是循環語句是可以替換遞歸邏輯的，且循環語句要比遞歸運行效率高！

?

總結

以上是生活随笔為你收集整理的python练习笔记——面试题 F(n) = F(n-1)+F(n-2)的全部內容，希望文章能夠幫你解決所遇到的問題。

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