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

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

最佳回答

犹豫的魔镜

爱笑的小天鹅

2026-06-06 03:03:48

他的代码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-06-06 03:03:48

    他的代码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是什么意思?

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