python生成斐波那契_python学习-生成器(generator)及斐波那契；yield

生成器(generator)：生成器不同于列表，是根据某一种算法来推算，在循环过程中不断计算出后续的元素，从而节省大量空间。

generator的创建方式有很多种。

第一种和列表创建方式相类似，只要将一个列表的生成式的[]改为()，就创建了一个generator:

>>> L = [x * x for x in range(10)]

>>> L

[0, 1, 4, 9, 16, 25, 36, 49, 64, 81]

>>> g = (x * x for x in range(10))

>>> g

at 0x1022ef630>

我们可以直接打印出list的每一个元素，但我们怎么打印出generator的每一个元素呢？

如果要一个一个打印出来，可以通过next()函数获得generator的下一个返回值：

>>> next(g)

0

>>> next(g)

1

>>> next(g)

4

>>> next(g)

9

>>> next(g)

16

>>> next(g)

25

>>> next(g)

36

>>> next(g)

49

>>> next(g)

64

>>> nex