C语言递归求斐波那契数列某一项我写了一个求斐波那契数列第N项的程序,还是参考别人的,但依然运行出错.错在哪里呢?还有if(k==0||k==1)\x09return 1;这里搞不懂,k=0时不应该return 0么?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/13 02:22:27
C语言递归求斐波那契数列某一项我写了一个求斐波那契数列第N项的程序,还是参考别人的,但依然运行出错.错在哪里呢?还有if(k==0||k==1)\x09return 1;这里搞不懂,k=0时不应该return 0么?

C语言递归求斐波那契数列某一项我写了一个求斐波那契数列第N项的程序,还是参考别人的,但依然运行出错.错在哪里呢?还有if(k==0||k==1)\x09return 1;这里搞不懂,k=0时不应该return 0么?
C语言递归求斐波那契数列某一项
我写了一个求斐波那契数列第N项的程序,还是参考别人的,但依然运行出错.
错在哪里呢?
还有
if(k==0||k==1)
\x09return 1;
这里搞不懂,k=0时不应该return 0么?

C语言递归求斐波那契数列某一项我写了一个求斐波那契数列第N项的程序,还是参考别人的,但依然运行出错.错在哪里呢?还有if(k==0||k==1)\x09return 1;这里搞不懂,k=0时不应该return 0么?
他的代码return1,是指序列从1开始,1,1,2,3,
从0开始的话,改成if(k==0) return 0;
else if(k==1) return 1;
else return fib(k-1)+fib(k-2);