杭电ACM2501——Tiling_easy version

跟杭电2910一模一样。代码直接copy。

#include <iostream>
#include <cstdio>
using namespace std;

__int64 ans[32];

void fun()
{
	ans[1] = 1;
	ans[2] = 3;
	for(int i = 3; i < 32; i++)
		ans[i] = 2 * ans[i - 2] + ans[i - 1];
}

int main()
{
	int m, n;
	fun();
	cin >> m;
	while(m--)
	{
		cin >> n;
		printf("%I64d\n", ans[n]);
	}
	return 0;
}