码迷,mamicode.com
首页 > 编程语言 > 详细

python2.7 使用生成器方式实现斐波那契数列

时间:2020-06-19 12:04:34      阅读:54      评论:0      收藏:0      [点我收藏+]

标签:lang   赋值   额外   gets   print   pytho   开始   get   占用   

使用生成器方式实现斐波那契数列

1 生成器 语法

# 请注意下面的代码创建的不是一个列表而是一个生成器对象
# 通过生成器可以获取到数据但它不占用额外的空间存储数据
# 每次需要数据的时候就通过内部的运算得到数据(需要花费额外的时间)
f = (x ** 2 for x in range(1, 1000))
print(sys.getsizeof(f))  # 相比生成式生成器不占用存储数据的空间
print(f)
for val in f:
    print(val)

除了上面提到的生成器语法,Python中还有另外一种定义生成器的方式,就是通过yield关键字将一个普通函数改造成生成器函数

2 生成器方式实现斐波那契数列

斐波那契数列又称费氏数列,是数学家Leonardoda Fibonacci发现的。指的是0、1、1、2、3、5、8、13、21、34、······这样的数列。即从0和1开始,第n项等于第n-1项与n-2项之和。需要注意的是0是第0项,而不是第一项。

def fib(n):
    a, b = 0, 1
    for _ in range(n):
        a, b = b, a + b
        yield a
"""
# 或是使用如下的赋值方式
def fib(n):
    a, b = 0, 1
    for _ in range(n):
        n = a + b
        a = b
        b = n
        yield a
"""

def main():
    for val in fib(20):
        print(val)

if __name__ == ‘__main__‘:
    main()

python2.7 使用生成器方式实现斐波那契数列

标签:lang   赋值   额外   gets   print   pytho   开始   get   占用   

原文地址:https://www.cnblogs.com/gaozhidao/p/13161930.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!