斐波拉契数列的python多种完美实现

         强大，优雅，深入研究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）：

斐波拉契数列的python多种完美实现,布布扣,bubuko.com