注意:
(1)注意用长整型
(2)处理好第一和第二个数
include[HTML_REMOVED]
using namespace std;
int main()
{
int t;
scanf(“%d”,&t);
long int Fib[60];
int i;
for(i=2; i<60; i++)
{
Fib[0]=0;
Fib[1]=1;
Fib[i]=Fib[i-1]+Fib[i-2];
}
int n;
for(i=0; i[HTML_REMOVED]=2)
{
printf(“Fib(%d) = %ld\n”,n,Fib[n]);
}
}
return 0;
}