初学C语言菜鸟求助：计算斐波那契数列的前20项（要求用递归法）

初学C语言菜鸟求助：计算斐波那契数列的前20项（要求用递归法）

#include
#define N 20//默认输出20项
int Fibonacci(int n)
{//递归求解
return (n==1||n==2)?1:Fibonacci(n-1)+Fibonacci(n-2);
}
int main()
{
int i;
for(i=1;i<=N;i++)
{
printf(" %5d",Fibonacci(i));
if(i%5==0)printf("\n");//每输出5项输出一个换行
}
return 0;
}

我暂时保留我的看法！

#include <stdafx.h>
int Fibonacci(int n)
{ int m;
if(n==1||n==2)
m=1;
else
m=Fibonacci(n-1)+Fibonacci(n-2);//递归调用
return m;
}
int main(int argc, char* argv[])
{
int k;
for(k=1;k<=20;k++)
{
printf(" %-10d",Fibonacci(k));//数字左对齐效果，可以查看书本关于printf函数的输出格式
if(k%4==0)printf("\n"); //每行显示四个数字，可视化效果好些
}
return 0;
}