算法 Fibonacci数列优化版

斐波拉契数列（Fibonacci），除第一个和第二个数外，任意一个数都可由前两个数相加得到。
公式为：f(n) = f(n-1) + f(n-2)

斐波那契数列：1，1，2，3，5，8，13，21，34......

def fib(max):
    n, a, b = 0, 0, 1
    while n < max:
        print(b)
        a, b = b, a + b
        n = n + 1
    return 'done'

输出前6个数

>>> fib(6)
1
1
2
3
5
8
'done'