首页 > 代码库 > 斐波拉契数列的python多种完美实现

斐波拉契数列的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)