hdu 2190

悼念512汶川大地震遇难同胞——重建希望小学

#include<iostream>
using namespace std;
#define ll long long
int main()
{
	int n,t;
	ll fa[33];
	fa[1] = 1;;
	fa[2] = 3;
	for(int i=3; i<=31; i++){
		fa[i] = fa[i-1] + 2*fa[i-2];
	}
	cin >> n ;
	while(n--){
		cin >> t;
		cout << fa[t] <<endl;
	}
	return 0;
 }