简介:斐波那契数列是一个经典的数学序列,其定义如下:第n个斐波那契数Fn满足以下递推关系:F0=0,F1=1,Fn=Fn−1+Fn−2,其中n≥2。
#include<stdio.h>
#define MAXN 46
int main()
{
int i,n;
int fib[MAXN]={1,1};
printf("Enter n:");
scanf("%d",&n);
if(n>=1&&n<=46){
for(i=2;i<n;i++){
fib[i]=fib[i-1]+fib[i-2];
}
for(i=0;i<n;i++){
printf("%6d",fib[i]);
if((i+1)%5==0){
printf("\n");
}
}
if(n%5==0){
printf("\n");
}
}
else{
printf("Invalid");
}
return 0;
}