hdu2190

添加链接描述

#include<bits/stdc++.h>
using namespace std;
double f[31];
int main()
{
	int c,n;
	f[1]=1;
	f[2]=3;
	f[3]=5;
	for(int i=4;i<31;i++) f[i]=f[i-1]+2*f[i-2];
	cin>>c;
	while(c--){
		cin>>n;
		printf("%.0f\n",f[n]);
	}
	return 0;
}