hdu2501

添加链接描述

#include<bits/stdc++.h>
using namespace std;
int f[31];
int main()
{
	int t;
	cin>>t;
	int n,i;
	f[1]=1;
	f[2]=3;
	for(i=3;i<31;i++) f[i]=f[i-1]+2*f[i-2];
	while(t--){
		cin>>n;
		cout<<f[n]<<endl;
	}
	return 0;
}