python-使用字典使Fibonacci更有效率

原代码：

def fib(n):

　　if n == 1:

　　　　return 1

　　elif n == 2:

　　　　return 2

　　else:

　　　　return fib(n-1)+fib(n-2)

改进后：

def fib_efficient(n,d):

　　if n in d:

　　　　return d[n]

　　else:

　　　　ans = fib_efficient(n-1,d) + fib_efficient(n-2,d)

　　　　d[n] = ans

　　　　return ans

d = {1:1, 2:2}

print(fib_efficient(6,d))

转载于:https://www.cnblogs.com/Bella2017/p/7989565.html

python-使用字典使Fibonacci更有效率相关推荐

独家 | 使EfficientNet更有效率的三种方法（附链接）
作者:Dominic Masters翻译:王可汗校对:欧阳锦本文约3300字,建议阅读5分钟本文为大家介绍了提升EffcientNet效率和性能的三个策略. 在实践中有更好性能的EfficientNe ...
如何使keystone更有效率
2019独角兽企业重金招聘Python工程师标准>>> 写在前面-- 最近在测试OpenStack Havana RDO版本的时候,发现过一段时间后,整个平台会变动的越来越慢.刚刚开 ...
雄联盟工程师独家分享：如何使开发更有效率
Hey,大家好!我是 Bill "LtRandolph" Clark,一名英雄联盟的游戏工程师.许多 Rioter 工程师关注大量的内容需要直接发送给玩家问题--这是两个我最近最喜 ...
[蓝桥杯python] 无聊的逗：逗志芃在干了很多事情后终于闲下来了，然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍，然后选出其中一些粘成一根长的，然后再选一些粘成另一个长
[蓝桥杯python] 无聊的逗问题描述 1.资源限制 2.输入格式 3.输出格式 4.样式输入及输出 5.代码及解析大功告成!编写不易,大家成功后点个关注or赞谢谢~~ 问题描述逗志芃在干了很 ...
python中字典按键或键值排序
字典排序在程序中使用字典进行数据信息统计时,由于字典是无序的所以打印字典时内容也是无序的.因此,为了使统计得到的结果更方便查看需要进行排序.Python中字典的排序分为按"键"排 ...
python中字典按键或键值排序_[宜配屋]听图阁
字典排序在程序中使用字典进行数据信息统计时,由于字典是无序的所以打印字典时内容也是无序的.因此,为了使统计得到的结果更方便查看需要进行排序.Python中字典的排序分为按"键"排 ...
如何在Python中将字典键作为列表返回？
本文翻译自:How to return dictionary keys as a list in Python? In Python 2.7 , I could get dictionary keys ...
Apache Flink vs Apache Spark——感觉二者是互相抄袭啊看谁的好就抄过来 Flink支持在runtime中的有环数据流，这样表示机器学习算法更有效而且更有效率...
Apache Flink是什么 Flink是一款新的大数据处理引擎,目标是统一不同来源的数据处理.这个目标看起来和Spark和类似.没错,Flink也在尝试解决 Spark在解决的问题.这两套系统都在 ...
python简单编程-编程中最简单的语言Python，这样学或许更容易
最近微信小程序上面出了一个跳一跳的小游戏大家有没有玩呀? 编程中最简单的语言Python,这样学或许更容易分享之前我还是要推荐下我自己建的Python开发学习群:628979297,群里都是学Py ...

python-使用字典使Fibonacci更有效率

python-使用字典使Fibonacci更有效率相关推荐

最新文章

热门文章