【数学 递推】 HDU 1143 Tri Tiling

链接：Lux

参考：HERE

n为奇数肯定为0，n为偶数，每次都是加两列，我们把两列看为一列，如果这一列与前面分开就只有三种方法即3*a[n-2],如果这一列不与前面的分开，那么不可分解矩形都只有两种情况所以为2*（a[n-4]+a[n-6]+……a[0])

化简即为a
=4*a[n-2]-a[n-4]

化简，我不会，就写了个原始的，也算是过了。。。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
__int64 x[32];
int main()
{
x[0] = 1; x[2] = 3;
for(int i = 4; i <= 30; i += 2)
{
x[i] += 3 * x[i - 2];
for(int j = i - 4; j >= 0; j -= 2)
x[i] += 2 * x[j];
}
int n;
while(scanf("%d", &n) != EOF && n != -1)
printf("%I64d\n", x
);
return 0;
}