题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2160
#include<iostream>
using namespace std;
int Pig( int n )
{
if ( n == 1 )
return 1 ;
else if( n == 2 )
return 2;
else
return Pig( n - 1 ) + Pig( n - 2 ) ;
}
int main()
{
int t ;
cin>>t;
while( t -- )
{
int n ;
cin>>n;
cout<<Pig( n )<<endl;
}
return 0;
}