http://acm.hdu.edu.cn/showproblem.php?pid=2563
递推
#include <iostream>
using namespace std;
int data[25];
int main()
{
data[1]=3,data[2]=7;
for(int i=3; i<21; i++)//递推公式
data[i]=2*data[i-1]+data[i-2];
int t,m;
cin>>t;
while(t--)
{
cin>>m;
cout<<data[m]<<endl;
}
return 0;
}
