杭电ACM2190——悼念512汶川大地震遇难同胞——重建希望小学

简单的题目，找到递推公式就好了。

f(n) = f(n - 2) * 2 + f(n - 1)。(n >= 3)

AC 代码：

#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;
}