每日一题--20200410--（补发）编写递归程序计算斐波那契数列前N项。 当n=1或 2时,fib（n）= 1；当n> 2时,fib（n）= fib（ n - 1） + fib （ n - 2）。
发布时间
阅读量：
阅读量
因为这道题要求打印每一行，所以我犯了一个错误 下面是一个没有语法错误可以执行的代码：
#include <stdio.h>
int fib (int n)
{
if(n == 1)
{
printf("Fib(%d)=%d\n",n,1);
return 1;
}
else if(n == 2)
{
printf("Fib(%d)=%d\n",n,fib(n-1));
return 1;
}
else
{
printf("Fib(%d)=%d\n",n,fib(n-1)+fib(n-2));
return 0;
}
}
void main ()
{
printf("Input n:");
int n;
scanf("%d",&n);
fib(n);
}
全部评论 (0)
还没有任何评论哟~