斐波那契数列的Python实现

斐波那契数列是数学中一个有意思的数字排列，它的规则就是，第三个数开始，每个数都是前两个数的和，例如前两个数是0，1,那么之后依次会是2, 3, 5, 8…….

可以用Python中比较简单地来实现，如下：

a, b = 0, 1
while a < 50:
    print(a, end= ' ')
    a, b = b, a+b

执行后的结果是：0 1 1 2 3 5 8 13 21 34

如果考虑复用，可以写成单纯的函数，如下：

def fibo2(n):
        a, b = 0, 1
        while a <= n:
            print(a, end=' ')
            a, b = b, a+b

fibo2(200000)

运行结果是：0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 [Finished in 0.2s]

当然这个代码还可以改进，推荐的方式是用生成器，用yield每次产生一个数，这个就以后再介绍。