为什么这样写显著提升了Fibonacci sequence性能？？
题目如下：
在计算机上运行一下程序：
计算机用这段程序在一小时内能得到的F(N)结果的最大N值是多少？开发F(N)的一个更好的实现，用数组保存已经计算的值。
首先我在计算机上运行上面程序，如下：
发现用上面题目给出的方法运行到N = 40多时，程序已经明显慢下来了，
问题1：慢下来是因为处理的数据太大了，而且每次都要再次计算？还是因为其他什么原因？
问题2：题目中要预测计算机在一小时内能够得到F(N)结果的最大N值，这个怎么做？
题的代码，如下：
再次运行时，居然在1秒多就运行完了:
问题3：
很好奇为什么这么快，自己尝试分析下，用N=0,1,2,3试，但是在Fib函数中为什么要if (f[N] == 0)呢？数组最后一个元素为0？
是因为用数组 f 保存已经计算过的值了，所以不需要再重新计算了所以才快了很多吗？
问题4：
最后结果从93行开始，93,95，96,97,99行出现的负数，大致知道是和操作系统运算有关，但又不是很清楚，求解释？
展开
收起
1
条回答
写回答
写回答
-
我说我不帅他们就打我，还说我虚伪问题1就是保存了中间结果
问题2我也不肯定，我猜这个运算时间也是斐波那契数列
问题3的f(N)==0是用来判断这个值有没有计算过的，计算过直接调用已保存的结果，没计算过的f(N)是0，就进行if立面的计算
问题4是long长度越界了。2019-07-17 18:47:26赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
