题目描述
该题并不简单,可以说挺难的感觉,一开始看到感觉并不难,但是在做的过程中并不轻松,有些弯子还是会去绕。
样例
#include<iostream>
using namespace std;
int main()
{
int t,i,k;
long long n[61]={0,1};
cin>>t;
for(i=2;i<=61;i++)
{
n[i]=n[i-1]+n[i-2];
}
while(t--)
{
int k;
cin>>k;
printf("Fib(%d) = %lld\n",k,n[k]);
}
return 0;
}