斐波那契数列

 

def fib(max):
    n,a,b = 0,0,1
    while n < max:
        print(b)             #直接输出数列的值
        a,b = b,a+b          #b赋值给a后,a = 1,a+b 赋值给b b还是一,因为赋值后的a并没有立即参与运算。
        n += 1
print(fib(15)) 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 0

 

def fib(max):
    n,a,b = 0,0,1
    while n < max:
        yield b    #把函数的执行过程冻结在这一步,并且把b的值返回给外面的i,然后再执行下面的算法。
        a,b = b,a+b   #执行完再返回上面的yield b,yield b 把值返回到外面。(如果需要把值返回到外面的运算会用到yield)
        n += 1

f = fib(15)           #生成器对象(generator object )
print(f)
for i in f:
    print(i)

  

 

posted @ 2018-03-22 20:43  Roc_Atlantis  阅读(101)  评论(0编辑  收藏  举报