C语言递归求斐波那契数列某一项

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

最佳回答

粗犷的鸭子

儒雅的雪碧

2026-04-06 23:35:38

他的代码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);

最新回答共有2条回答

  • 唠叨的抽屉
    回复
    2026-04-06 23:35:38

    他的代码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);

上一篇 NBA纽约尼克斯(New York Knicks)的队名Knicks是什么意思?

下一篇 怀孕初期能不能吃燕窝