hdu 2190 重建希望小学

题目
【类似hdu 2046 骨牌铺方格】

注意思考：（老师提醒点）
例如：3 -> 5，为什么是2种变化，而不是 3种变化？答：用6块1米×1米的地砖时，经过状态4，已经被考虑，不能重复考虑。

#include<stdio.h>
int main(){
	long long ans[35];//注意防递推值太大，定义为long long型
	int t; 
	ans[1]=1;
	ans[2]=3;
	for(int i=3;i<=30;i++){
		ans[i]=ans[i-1]+2*ans[i-2];
	}
	scanf("%d",&t);
	while(t--){
		int a;
		scanf("%d",&a);
		printf("%lld\n",ans[a]);
	}
	return 0;
 }