python练习笔记——面试题 F(n) = F(n-1)+F(n-2)

已知：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)的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。