HDOJ 2501 Tiling_easy version

#include <iostream>
 using namespace std;
 int inti(int n)
 {
     if(n==1)
         return 1;
     if(n==2)
         return 3;
     return 2*inti(n-2)+inti(n-1);
 }
 int main()
 {
     int n,s;
     cin>>n;
     while(n--)
         cin>>s,cout<<inti(s)<<endl;
     return 0;
 }