69,381
社区成员
发帖
与我相关
我的任务
分享Fibonacci数-递归
下面是我写的关于求斐波那契数的递归程序：
#include <stdio.h>
#include <math.h>
int Fibonacci(int n){
if(n==1){
return 1;
}
else if(n==2){
return 1;
}
else{
return Fibonacci(n-1)+Fibonacci(n-2);
}
}
int main(){
int n=50000000;
int re=Fibonacci(n);
printf("%d\n",re);
return 0;
}
不明白为啥当n取值不大的时候，可以正确运行出来，但是当n很大，例如算例中的 50000000,程序一运行就出错呢？
#include <stdio.h>
#include <math.h>
int Fibonacci(int n){
if(n==1){
return 1;
}
else if(n==2){
return 1;
}
else{
return Fibonacci(n-1)+Fibonacci(n-2);
}
}
int main(){
int n=50000000;
int re=Fibonacci(n);
printf("%d\n",re);
return 0;
}
不明白为啥当n取值不大的时候，可以正确运行出来，但是当n很大，例如算例中的 50000000,程序一运行就出错呢？
...全文
请发表友善的回复…
发表回复
色拉油 2012-12-22
- 打赏
- 举报
溢出了，莫非楼主不知道递归来做这种东西的威力？
老老实实用迭代算吧啊
AnYidan 2012-12-22
- 打赏
- 举报
求斐波那契数用递归，效率底下
渔歌向晚 2012-12-22
- 打赏
- 举报
哥们。 现在 的int 一般都是 4个字节，最大表示值为 ： 4^31。 大概20 多亿吧··貌似。
所以 int 取50000000 不会溢出。楼上的回答有问题。
溢出的不是 int 而是 因为 递归的层次 太多了，递归函数的执行是在栈里面的，栈空间本来就小，根本装不下那么多 的递归，所以栈溢出了。
十八道胡同 2012-12-21
- 打赏
- 举报
溢出。。
int才多大，，你输出前几个Fibonacci的值就知道
DaiwjDev 2012-12-21
- 打赏
- 举报
首先 int n=50000000 已经是不合法的了，而且你还int re，fib（）递归增长很快的，得到的 re 可能都会超出 long int的范围了！
14号选手 2012-12-21
- 打赏
- 举报
溢出了
int是有范围的
