hdu 2160 母猪的故事

题目链接：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;
}