花点时间把python入门＜十九＞——生成器generator、斐波那契数列

1.生成器
来源：由于列表生成会一下子将每个值都计算出来，并且放在内存里，占用内存贼多，而生成器会通过一种算法解决这个问题，
这种算法通过计算来推出下个元素是什么，用到哪些生成哪些，没有用到的就不会被生成存储，可以节约很多空间，其中的元素通过
next进行调用。
格式：把列表生成的中括弧，改成小括号，如，

l=[x*x for x in range(1,9)]
print(l)
m=(n*n for n in range(1,9))
print(m)
print(next(m))
print(next(m))
print(next(m))
print(next(m))
print(next(m))
print(next(m))
print(next(m))
print(next(m))

生成结果

[1, 4, 9, 16, 25, 36, 49, 64]
<generator object <genexpr> at 0x000002715FEEED50>
1
4
9
16
25
36
49
64

每次调用next太繁琐，通过for循环调用它

for i in m:
    print(i)

结果：

1
4
9
16
25
36
49
64

2.用函数生成generator
举例：生成斐波那契数列：除了第一、第二个数外任意一个数都可以由前两个数相加得到：
1，1，2，3，5，8，13，21，34…

def f_shu(i):
    m,n,i=1,1,i-1
    print(n)
    while i:
        print(n)
        m,n=n,m+n
        i=i-1
    return 'done'
f_shu(8)

输出为：

1
1
2
3
5
8
13
21