HDU 2569 彼岸

#include <iostream>
using namespace std;
int main()
{
	int i,j,k,count1,count2,count3;
	long long a[233];
	cin>>i;
	a[1]=3;a[2]=9;
	for(j=3;j<=21;j++)
	a[j]=2*a[j-1]+a[j-2];
	while(i--){
    	cin>>k;
    	cout<<a[k]<<endl;
	}
	return 0;
}