Question

输出Fibnac数列(一道C语言题目，求好心人给个正确答案)

Answer 1

Fibnac数列后面值很大，需要用浮点数表示。
#include<stdio.h>
void main(void)
{
int i,n;
double f0=1.0,f1=1.0,f;
printf("\n请输入一个整数:\n");
scanf("%d",&n);
for(i=0;i<n;i++)
{
if(i<2) f=1.0;
else
{
f=f0+f1;
f0=f1;
f1=f;
}
printf("%.0lf\n",f);
}
}

Answer 2

#include<stdio.h>
int Fibo(int n)
{
if(n==0)
return 0;
else if (n<=2)
return 1;
else
return Fibo(n-1)+Fibo(n-2);
}
void main()
{
int m,n;
scanf("%d%d",&m,&n);
printf("%d\n",Fibo(m));
printf("%d\n",Fibo(n));
}

Answer 3

#include<stdio.h>
int main()
{
int a=1;
int b=1;
int i;
int temp;
printf(" %d",a);
printf(" %d",b);
for(i=2;i<20;i++) //假设输出前20个
{
temp = a+b;
printf(" %d",temp);
a=b;
b=temp;
}
getchar();
return 0;
}

Answer 4

#include<stdio.h>
int Fibo(int n)
{
if(n==0)
return 0;
else if (n<=2)
return 1;
else
return Fibo(n-1)+Fibo(n-2);
}
void main()
{
i nt m;
scanf("%d",&m);
printf("%d ",Fibo(m));
printf("\n");
}