首页 > 代码库 > 斐波拉契数列的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):
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。