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;

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;

}