python学习笔记之斐波拉契数列学习

著名的斐波拉契数列（Fibonacci），除第一个和第二个数外，任意一个数都可由前两个数相加得到：

1, 1, 2, 3, 5, 8, 13, 21, 34, ...

如果用Python的列表生成式，很难写出来

如果用函数和生成器的话就很容易了

def fib(max):
    n, a, b = 0, 0, 1
    while n < max:
        print(b)
        a, b = b, a + b
        n = n + 1
    return 'done'
需要注意上面的 a,b = b, a+b

相当于：

t = (b, a + b) # t是一个tuple
a = t[0]
b = t[1]