如题，在计算斐波那契数列时想到构造函数，但是报了超时错误。有没有办法使递归法不超时的写法，求指点
利用递推运算计算斐波那契数列超时
如题，在计算斐波那契数列时想到构造函数，但是报了超时错误。有没有办法使递归法不超时的写法，求指点
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
3条回答 默认 最新
日向晚，声声慢 2022-09-14 21:12关注没有办法，除非你求的是第n个斐波那契数是比较小的（n<50）可能50还大了
因为用递归的方式你进行了大量的重复计算。你可以在你函数中写个count 计数看你函数调用了多少次。
斐波那契用迭代的方法是最佳选择本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 编辑记录 分享
- 2022-11-24 15:27.CXY.的博客 斐波那契递归超时解决方法
- 2018-01-29 21:215ying的博客 斐波那契数列 在进行算法运算时，使用...Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 #include #define M 10007
- 2024-07-16 21:00Zaly.的博客 楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。
- 2021-07-27 10:58Touw1n_的博客 斐波那契数列
- 2024-08-29 06:00C-DHEnry的博客 递推1
- 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)...
- 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的余数...
- 2021-05-19 18:04weixin_39560657的博客 这时，我们可以用数组来模拟大数的各种运算。该模拟方法即为高精度算法。快速幂即为求解形如an的快速算法。1.知识点梳理：Ø高精度的存储高精度存储采用数组存储每一位的值，并记录数组的长度和正负性。一般来讲，...
- 2017-11-06 20:32听雨眠_sun的博客 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007...
- 2021-04-08 16:05meng_hc的博客 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式： 输入包含一个整数n。 输出格式： 输出一行，包含一个整数，表示Fn除以...
- 2023-01-09 15:49Insight.的博客 【Python蓝桥杯】Fibonacci数列 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数
- 2021-06-20 17:36一只前端小马甲的博客 算法不是金庸武侠小说里硬核的”九阳真经“，也不是轻量的”凌波微步“，它是程序员的基本功，如同练武之人需要扎马步一般。功夫好不好，看看马步...目录一、题目：斐波那契数列二、小马甲思路三、小马甲题解四、总结.
- 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 ...
- 2018-03-24 20:44xiaohejun_的博客 M斐波那契数列 题目传送门 Problem Description M斐波那契数列F[n]是一种整数数列，它的定义如下： F[0] = a F1 = b F[n] = F[n-1] * F[n-2] ( n > 1 ) 现在给出a, b, n，你能求出F[n]的值吗？ ...
- 2021-05-26 08:30weixin_40001275的博客 本文收集整理了 Android 面试中会遇到的编程算法题。推荐几个做编程题目的网站：下列题目来源：Mr-YangCheng/ForAndroidInterview — 该处题目应该也是来源于剑指 Offer，不过每题都有详细思路和解法，值得一看。二...
- 2018-04-27 11:33UncleJokerly的博客 In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...
- 没有解决我的问题, 去提问
问题事件
已结题
（查看结题原因） 9月18日-
已采纳回答
9月15日
-
创建了问题
9月14日