如题，在计算斐波那契数列时想到构造函数，但是报了超时错误。有没有办法使递归法不超时的写法，求指点
利用递推运算计算斐波那契数列超时
如题，在计算斐波那契数列时想到构造函数，但是报了超时错误。有没有办法使递归法不超时的写法，求指点
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
3条回答 默认 最新
日向晚，声声慢 2022-09-14 21:12关注没有办法，除非你求的是第n个斐波那契数是比较小的（n<50）可能50还大了
因为用递归的方式你进行了大量的重复计算。你可以在你函数中写个count 计数看你函数调用了多少次。
斐波那契用迭代的方法是最佳选择本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 编辑记录 分享
- 2022-09-14 20:58回答 3 已采纳 没有办法，除非你求的是第n个斐波那契数是比较小的（n<50）可能50还大了 因为用递归的方式你进行了大量的重复计算。你可以在你函数中写个count 计数看你函数调用了多少次。斐波那契用迭代的方法
- 2022-02-26 22:30回答 1 已采纳 我用#CSDN#这个app发现了有技术含量的博客，小伙伴们求同去《斐波那契数列 C语言 数组 非数组 函数》, 一起来围观吧 https://blog.csdn.net/weixin_62264287
- 2022-02-26 22:01回答 2 已采纳 #include <iostream> int fib(int n) { if (n == 1 && n == 2) return 1; int fn1
- 2018-01-29 21:215ying的博客 斐波那契数列 在进行算法运算时，使用...Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 #include #define M 10007
- 2022-05-26 15:24回答 2 已采纳 #请定义一个函数返回斐波那契数列的第n项，并输出斐波那契数列的前10项。 def fib(n): if n==1 or n==2: return n else:
- 2022-01-09 15:40回答 1 已采纳 因为在中间运算的过程中，比如说 a + b 算出来的数超过 int 的范围的话，会导致存入 c 中的数出现错误，从而导致接下来的计算出现错误，所以需要在每一步都给他 % 上 10007，这样才能保证数
- 2014-12-22 05:16回答 6 已采纳 http://www.2cto.com/kf/201306/222126.html
- 2021-07-27 10:58Touw1n_的博客 斐波那契数列
- 2018-12-18 13:03回答 1 已采纳 http://xueshu.baidu.com/usercenter/paper/show?paperid=8d64b057dace65278ba4bef2ab6346b2&site=xueshu_s
- 2021-12-17 22:35回答 1 已采纳 #include <iostream> using namespace std; int pizza(int a) { int sum = 2; for (int i
- 2021-11-04 15:00回答 1 已采纳 需要考虑n是否小于等于零
- 2021-06-20 17:36一只前端小马甲的博客 算法不是金庸武侠小说里硬核的”九阳真经“，也不是轻量的”凌波微步“，它是程序员的基本功，如同练武之人需要扎马步一般。功夫好不好，看看马步...目录一、题目：斐波那契数列二、小马甲思路三、小马甲题解四、总结.
- 2017-05-06 09:15回答 1 已采纳 //递归算法 long long Fibonacci(unsigned int n) { if (n < 0) return 0; if (n == 1) return
- 2022-02-27 11:41笨笨的小怂宝的博客 先讲一下Fibonacci数列，因为我认为这是递推算法的最简单也最明了的题 1.1：斐波那契数列 我们输入一个值，假定为5，那么需要计算的就是f(5),我们从前往后运算 f(3)=f(1)+f(2); f(4)=f(2)+f(3); f(5)=f(3)+f(4)...
- 2021-05-19 18:04weixin_39560657的博客 这时，我们可以用数组来模拟大数的各种运算。该模拟方法即为高精度算法。快速幂即为求解形如an的快速算法。1.知识点梳理：Ø高精度的存储高精度存储采用数组存储每一位的值，并记录数组的长度和正负性。一般来讲，...
- 2020-09-06 09:04Mr.郑先生_的博客 Fibonacci数列的递推公式为：Fn=Fn−1+Fn−2F_n=F_{n-1}+F_{n-2}Fn=Fn−1+Fn−2，其中F1=F2=1F_1=F_2=1F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含...
- 2020-02-28 04:26Lurkerhunter的博客 Fibonacci数列的递推公式为：Fn=Fn−1+Fn−2F_n = F_{n-1} + F_{n-2}Fn=Fn−1+Fn−2，其中 F1=F2=1F_1=F_2=1F1=F2=1 当n比较大时，FnF_nFn也非常大，现在我们想知道，FnF_nFn除以10007的余数...
- 2017-11-06 20:32听雨眠_sun的博客 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007...
- 2019-08-23 22:54RealMartinX的博客 Fibonacci数列 题目描述 Description 斐波纳契数列是这样的数列： f1 = 1 f2 = 1 f3 = 2 f4 = 3 … fn = fn-1 + fn-2 输入一个整数n 求fn 输入描述 Input Description 一个整数n, n<= 40 输出描述 Output ...
- 没有解决我的问题, 去提问
问题事件
已结题
（查看结题原因） 9月18日-
已采纳回答
9月15日
-
创建了问题
9月14日
悬赏问题
- ¥15 微信会员卡等级和折扣规则
- ¥15 微信公众平台自制会员卡可以通过收款码收款码收款进行自动积分吗
- ¥15 随身WiFi网络灯亮但是没有网络，如何解决？
- ¥15 gdf格式的脑电数据如何处理matlab
- ¥20 重新写的代码替换了之后运行hbuliderx就这样了
- ¥100 监控抖音用户作品更新可以微信公众号提醒
- ¥15 UE5 如何可以不渲染HDRIBackdrop背景
- ¥70 2048小游戏毕设项目
- ¥20 mysql架构，按照姓名分表
- ¥15 MATLAB实现区间[a,b]上的Gauss-Legendre积分