Python - 5行代码实现递归计算斐波那契数列

斐波那契数列，即f(n) = f(n-1)+f(n-2)，同时f(1) = 1, f(2) = 1。

于是可以运用递归的思路：

def f(i):
    while i-2 > 0:
        a = f(i-1)+f(i-2)
        return a
    return 1

print(f(40)) #计算第40个斐波那契数
102334155

但递归的方法产生的计算量很大，并不建议运用于计算斐波那契数列，因为最终都需要递归到f(1) = 1和f(2) = 1这两个数身上。也就是说，无论多大的斐波那契数都是由1+1+1...这么算出来的。

此处计算第40个斐波那契数，实测约耗费10分钟。