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

2024年12月04日 12:42
有3个网友回答
网友(1):

/*以下内容是在VC6.0环境下编译运行成功的,现在一般学习C语言均使用该环境*/
#include
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;
}

网友(2):

#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;
}

网友(3):

#include
using namespace std;
int fiblaci(int n)
{
if(n==1||n==2)
return 1;
else return fiblaci(n-1)+fiblaci(n-2);

}
void main()
{
int i=1;
for(i=1;i<=20;i++)
{
cout<<"第"< }
}