斐波那契數(shù)列是數(shù)學中一個有意思的數(shù)字排列，它的規(guī)則就是，第三個數(shù)開始，每個數(shù)都是前兩個數(shù)的和，例如前兩個數(shù)是0，1,那么之后依次會是2, 3, 5, 8…….

可以用Python中比較簡單地來實現(xiàn)，如下：

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

執(zhí)行后的結(jié)果是：0 1 1 2 3 5 8 13 21 34

如果考慮復用，可以寫成單純的函數(shù)，如下：

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

fibo2(200000)

運行結(jié)果是：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每次產(chǎn)生一個數(shù)，這個就以后再介紹。