hdu2190 悼念512汶川大地震遇难同胞——重建希望小学 (&hdu2501)

#include <stdio.h>
//f[i]=f[i-1]+2*f[i-2]
int main()
{
	int test,n,i;
	int ans[32];
	ans[1]=1;
	ans[2]=3;
	for(i=3;i<=30;++i)
		ans[i]=ans[i-1]+2*ans[i-2];
	scanf("%d",&test);
	while(test--)
	{
		scanf("%d",&n);
		printf("%d\n",ans[n]);
	}
	return 0;
}

/*学校教室的长度为n米，宽度为3米，现在我们有2种地砖，

规格分别是1米×1米，2米×2米，如果要为该教室铺设地砖，请问有几种铺设方式呢？*/