来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/12 00:00:29
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);