斐波拉契数列的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多种完美实现

       完美实现方案二:

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

       完美实现方案三(参考python cookbook)

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

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

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

上一篇:Java 并发专题 : Timer的缺陷 用ScheduledExecutorService替代


下一篇:【Python】Python处理Json文件