芯片磁条交易被拒绝:什么是C语言里的 FIBONACCI ?帮忙算一下。

来源:百度文库 编辑:高考问答 时间:2024/05/04 21:59:07
有条关于Fibonacci的题不明白,大家帮忙算一下。做个程序算出来。

如题:

FIB(1)=1 FIB 输入1 的话 结果就是1
FIB(2)=1 FIB 输入2 的话,结果也是1
FIB(N)=FIB(N-1)+FIB(N-2) 如果 N>2 输入>2的话,就造这个公式算。

要求有:
printf("请输入FIBONACCI数字:");
printf("根据这个数算出来的结果是:");

大家帮忙把做出来的程序贴出来,谢谢
做出来的最加50分。

斐波那契(Fibonacci)数列

void main()
{
int i;
int f[20]={1,1};
for(i=2;i<20;i++)
f[i]=f[i-2]+f[i-1];
for(i=0;i<20;i++)
{
if(i%5==0)printf("\n");
printf("%12d",f[i]) ;
}
}

如果要求不太高的话,用递归。
int FIB(int n)
{
if(n==1) return 1;
if(n==2) return 2;
return FIB(n-1)+FIB(n-2);
}

main()
{int a[]={1,1},;
int f,i;
printf("请输入FIBONACC数:");
scanf("%d",&f);
while(i!=f)
{i++
a[i+2]=a[i]+a[i+1];;
}
pritnf(“根据这个数算出来结果:”)
for(i=0;i<f;i++)
printf("%d",a[i]);
}
不用谢!

#include <stdio.h>
main()
{
float f[100];
f[1]=1;
f[2]=1;
for (i=1;i<=10;i++)
f[i+2]=f[i]+f[i+1];
printf("%d",f[i+2]);
}

结果是 2 3 5 8 13 21 34 55 89 144 233 377