Question

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

Answer 1

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

Answer 2

#include <stdio.h>
#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;
}

Answer 3

#include <iostream>
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<<"第"<<i<<"项值为:"<<fiblaci(i)<<endl;
}
}