HDOJ  2501   Tiling_easy version

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2501

找出递推关系是就好，
f(n)=2*f(n-2)+f(n-1)
因为前f(n-1)排好后后面只有2*1竖着一种排法
前f(n-2)排好后两个有2*1/2*1（横和竖两种，其中竖着排与前面的f(n-1）的一种排法相同，

所以这里只能算一种）和2*2（一种）共两种，，
#include <iostream>
using namespace std;
int inti(int n)
{
   if(n==1)
       return 1;
   if(n==2)
       return 3;
    return2*inti(n-2)+inti(n-1);
}
int main()
{
    intn,s;
   cin>>n;
   while(n--)
       cin>>s,cout<<inti(s)<<endl;
    return0;
}