hdoj   acm  1715

#include <iostream>
#include <cstring>
using namespace std;
string add(string a,string b)
{
    stringA="0";
   A+=a;     //必须的
   if(a.length()<b.length())
       a.swap(b);
    for ( inti=1;i<=a.length();i++)
       if(i<=b.length())
           A[A.length()-i]+=b[b.length()-i]-'0';
    for( inti=0;i<A.length();i++)
    {
       if(A[A.length()-i]>'9')
       {
           A[A.length()-i]-=10;
           A[A.length()-i-1]+=1;
       }
    }
   while(A[0]=='0')
       A.erase(0,1);
    returnA;
}
string s[1001]={ "0", "1", "1" };
void app ()
{
    for(int i=3;i!=1001;++i)
    {
       s[i]=add(s[i-1],s[i-2]) ;
    }
}
int main ()
{
    int T;
    app();
   cin>>T;
    while ( T --)
    {
       int N;
       cin >> N;
       cout << s[N]<< endl;
    }
    return0;
}