HDU 2510 - Tiling_easy version

 本题的递推公式：

data[i] = data[i-1] + 2*data[i-2];

分析：

data[i] 相比于 data[i-1], 后面多了一个格，只要对这个新增加的格子进行分析，就可以得出递推关系

分三种情况：

1.这个格竖着放一个2*1的骨牌，这种情况和data[i-1] 数量相同

2.这个新增加和格和它前面那个格合起来放一个2*2的骨牌，这种情况和data[i-2]的数量相同

3.这个新增加的格和它前面那个格合起来横着放两个2*1的骨牌，这种情况和data[i=2]数量也相同

 

所以总数： 

data[i] = data[i-1] + 2*data[i-2];

因为n最大为30，所以不会超出整数范围，打表的时候用int型即可

AC代码：

//Problem:
//Data:

#include <iostream>
using namespace std;
int main()
{
	int data[30];
	data[0] = 1;
	data[1] = 3;
	for(int i=2; i<30; i++)
	{
		data[i] = data[i-1] + 2*data[i-2];
	}
	int n,t;
	cin >> n;
	while(n--)
	{
		cin >> t;
		cout << data[t-1] << endl;
	}
	return 0;
}