【简洁之美】裴波那切数列生成器 python

最新推荐文章于 2024-01-31 20:30:43 发布

weixin_30342209

最新推荐文章于 2024-01-31 20:30:43 发布

阅读量112

点赞数

文章标签： python

原文链接：http://www.cnblogs.com/hans-201506/p/5770961.html

版权

裴波那切数列可以用生成器较好的去生成，直接上代码：

# 1 控制最大数字版本
def fib(max):
    x,y = 0,1
    while y < max:
        yield x
        x,y = y,x+y
print [x for x in fib(100)]   #  输出[0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55]

# 2 控制迭代个数版本
def fib(count):
	x,y,n = 0,1,1
	while n < count:
		yield x
		x,y = y,x+y
		n +=1
print [x for x in fib(10)]   #[0, 1, 1, 2, 3, 5, 8, 13, 21]

转载于:https://www.cnblogs.com/hans-201506/p/5770961.html