斐波拉契数列（Fibonacci）--用生成器生成数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=1，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会从1963起出版了以《斐波纳契数列季刊》为名的一份数学杂志，用于专门刊载这方面的研究成果。

　　

 # __Author__Panda-J____
 def fib(max):
     n,a,b=0,0,1
     while n<max:
         print(b)
         a,b=b,a+b#相当于tuple=(b,a+b),a=tuple[0],b=tuple[1]
         n+=1
     return 'done'

 print(fib(10))

　　此时的数列全部生成并存在内存中。

　　如果想使用生成器，可以实现使用一个数生成一个，这也是Generator的一个优点：节约内存，可即时响应。（百万量级的时候尤为明显）

　　方法为：

print(b)--->yield(b)

　　完整程序为：

 # __Author__Panda-J____
 def fib(max):
     n,a,b=0,0,1
     while n<max:
         yield (b)
         a,b=b,a+b#相当于tuple=(b,a+b),a=tuple[0],b=tuple[1]
         n+=1
     return 'done'

 f=fib(10)
 print(f.__next__())
 print("-------divided------")
 print(f.__next__())
 print(f.__next__())
 print("==========")
 for i in range(5):
     print(f.__next__())

　结果为：

1
-------divided------
1
2
3
5
==========
8
13
21
34
55

　　生成器中只有一个函数就是__next__,跳下一个数。由源代码中可以中途print其他内容可以看出生成器的第二个优点：在数列生成过程中是可以对程序进行暂停和修改的（即并行运算。即协程！！由循环可以看出生成器的第三个特点：__next__函数是一个一个往后推，未使用时会停在上次使用的位置。

如何知道生成器的最大值？

 # __Author__Panda-J____
 def fib(max):
     n,a,b=0,0,1
     while n<max:
         yield (b)
         a,b=b,a+b#相当于tuple=(b,a+b),a=tuple[0],b=tuple[1]
         n+=1
     return 'done'

 f=fib(10)
 n=0
 while True:
     try:
         n+=1
         x = next(f)
         print('f:',x)
     except StopIteration as e:
         print('Generator return value:',e.value)
         print(n)
         break

try为测试方法，next函数只能停在当前值，且只有当前值，只能往后走（next）不可能回到过去（previous）