题目描述
注意整数类型,先确定a[n]再决定输出
样例
#include<stdio.h>
int main()
{
long long a[60];
int i,t,n;
scanf("%d",&t);
a[0]=0,a[1]=1;
for(i=2;i<=60;i++)
{
a[i]=a[i-1]+a[i-2];
}
for(i=1;i<=t;i++)
{
scanf("%d",&n);
printf("Fib(%d) = %lld\n",n,a[n]);
}
return 0;
}