python fibonacci数列
短信预约 -IT技能 免费直播动态提醒
看了python学习笔记，其中一个讲fibonacci数列的例子，觉得讲的很好，很受用，写到这里没事能翻翻
用python实现斐波那切数列，正常我们的思路肯定是嵌套函数：
count = 0
def fibonacci (n):
global count
count += 1
if n == 0 or n == 1:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
fibonacci(20)
print count
这个count是考察函数调用次数，打印结果是21891，也就是说，
我们计算20的数列居然要调用这么多次函数，那有个更好的方式
来写这个fibonacci函数
previous = {0:1, 1:1}
def fibonacci_s(n):
global count
count += 1
if previous.has_key(n):
return previous[n]
else:
newValue = fibonacci_s(n-1) + fibonacci_s(n-2)
previous[n] = newValue
return newValue
它是用了一个字典来保存已经计算过的值，这样就能避免重复调用，所以由这个
函数执行打印出的count很小，只有几十，而且速度很快，虽然只是加了一个小
技巧，却带来这么大方便，看来平时自己写程序的时候的确需要多思考优化，
才能让自己写的程序更完善。
免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
