python实现fibonacci数列的三种方法

时间：2019-08-27 19:54:39 阅读：86 评论：0 收藏：0 [点我收藏+]

第一种：递归法

def fibo(n):
　　if n < 3:
　　　　return 1
　　return fibo(n-1) + fibo(n-2)

print(fibo(6))

第二种：循环

1 def fibo1(n):
2 　　a, b = 1, 1
3 　　for i in range(n):
4     a, b = b, a+b
5 　　return a
6 
7 print(fibo1(6))

第三种：生成器

1 def fibo2(n):
2     a, b = 1, 1
3     while n:
4         yield a
5         a, b = b, a+b
6         n -= 1
7 
8 for i in fibo2(6):
9     print(i)

原文：https://www.cnblogs.com/zhengze/p/11420086.html

踩

(0)

评论一句话评论（0）

分享档案

更多>