实现斐波那契数列

　　面试现在就职的这家公司时，碰到过这题，反正当时就随便口述了下，也有点迷，现在整理下,就4行代码

　　方法有很多，这里权且就写下一种实现方式

概念

　　又叫黄金分割数列、13世纪由意大利数学家提出

实现

def func(n):
    a, b = 0, 1
    for i in range(n):
        a, b = b, a + b
        yield a


for i in func(16):
    print(i)

output:　

　　1
　　1
　　2
　　3
　　5
　　8
　　13
　　21
　　34
　　55
　　89
　　144
　　233
　　377
　　610
　　987