强大,优雅,深入研究python后的重大发现。
让我们一起领略一下。
提到斐波拉契数列的实现,你可能首先会想到递归:
def fibo(i): if i==0 or i==1: return 1 else: return fibo(i-1)+fibo(i-2)
PS:递归有很多重复计算,比方说你计算f(5)时要去计算f(4)和f(3),而计算f(4)时又要去计算f(3),这样f(3)就重复计算了
完美实现方案一:
完美实现方案二:
完美实现方案三(参考python cookbook):