Fibonacci数列第n项的第7种计算方法：Python列表

前面已经分享了几种计算Fibonacci数列第n项的方法，详见Python快速计算Fibonacci数列中第n项的方法和三种Fibonacci数列第n项计算方法及其优劣分析，本文分享第7种（过几天分享第8种），主要演示列表的append()和pop()这两个方法和反向索引的用法。如果n小的话，可以只append()不pop()（注意，这样的话append()的参数要改为data[-1]+data[-2]），但是如果n很大的话会导致内存崩溃。

下面的代码使用第800万项对本文的第7种方法和前面6种中最快的方法3进行了测试和对比，事实证明，算法3是无敌的，也是最简单的。

大家不妨分析一下，本文的方法7比方法3慢的原因是什么？

from time import time

def fibo3(n):

    a, b = 1, 1

    for i in range(2, n+1):

        a, b = b, a+b

    return a

def fibo7(n):

    data = [1, 1]

    for _ in range(2, n):

        data.append(sum(data))

        data.pop(0)

    return data[-1]

n = 8000000

for fibo in (fibo3, fibo7):

    start = time()

    r = str(fibo(n))

    print(fibo.__name__,

          len(r),

          sep=':',

          end=':')

    print(time()-start)

运行结果：

fibo3:1671901:619.382312297821

fibo7:1671901:1148.716125011444