码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2014-06-04 21:56:21      阅读:264      评论:0      收藏:0      [点我收藏+]

标签:c   style   class   blog   code   a   


         强大,优雅,深入研究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)就重复计算了


       完美实现方案一:

                   bubuko.com,布布扣

       完美实现方案二:

bubuko.com,布布扣

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

bubuko.com,布布扣

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

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

标签:c   style   class   blog   code   a   

原文地址:http://blog.csdn.net/littlebo01/article/details/26277929

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!