hdu 2501
http://acm.hdu.edu.cn/showproblem.php?pid=2501&PHPSESSID=fme1u1rdulrni3r4tbv5t5e186
递推分析：#include <iostream>
using namespace std;
int main()
{
int t,n,a[31];
a[0]=0;
a[1]=1;
a[2]=3;
for(int i=3; i<31; i++)
a[i]=a[i-1]+2*a[i-2];
cin>>t;
while(t--)
{
cin>>n;
cout<<a[n]<<endl;
}
return 0;
}
/*
假设2*n个空间，已知a[n-1]和a[n-2]。
(1)、先把2*（n-1）放在空间的上方，那么剩余的2*1的空间只能放一个横放的2*1，这里有a[n-1]种
(2)、先把2*（n-2）放在空间的上方，那么剩余的2*2的空间可以放两个横放的2*1，两个竖放的2*1，一个2*2,共3种，但是，注意的是，两个横放的2*1这种情况与（1）的重复，so，只有两种情况符合，这里有2*a[n-2]种
so，a[n]=a[n-1]+2*a[n-2]
纯属个人理解，有问题可以提出