来一个数n，它比上一个数差2，而2能摆出三种情况，这样如果这个2和前面是分开的，这种情况是 f[n-2] * 3，剩下就要考虑不分开的情况，这也是关键。

仔细分析图可以看出每偶数个格都可以摆成不可分割的，这种情况必须是上下有一排全是横放的，也就是只有两种摆法，这就好办了。

	f[0] = 1;
	f[2] = 3;
	for (int i=4; i < 32; i++)
	{
		f[i] = 3 * f[i-2];
		int t = i;
		while (t >= 4)
		{
			f[i] += f[i-t] * 2;
			t -= 2;
		}
	}
	

• Re:我的算法 (38) lanseniao 2009-08-09 21:41:38
  • 分开就是一个可以横着放两个1X2的矩阵的格的上下两层位置，改作竖着放两个1X2的矩阵，这样左右两个竖着的1X2的格就可以分开了 (40) Pzjay 2009-12-11 08:54:24
• YES (2) GreatAccepted 2010-03-16 19:21:21