POJ-2663（状态转移）（Tri Tiling）

这个题目类似 POJ 2506，不过是大矩形的高度增加了。
fun[n] = 3 * fun[n-2] + 2 * fun[n-4] + 2 * fun[n-6] + 2 * fun[n-8]+…… 直到方括号内表达式的值为0。
解释一下，3 * fun[i-2] 是最右边有 3 行 2 列的三种情况。
后面的2*fun[i-X]，则是最右边有 X 列类似以下的结构的情况：

这个函数可以可以进一步简化为：
f[n] = 4 * f[n-2] - f[n-4]