poj 2663 Tri Tiling(DP)

题意：给你一个3*n的框框，用2*1的dominoe去填满 问一共有多少种不同的方法以；

思路：我不知道这题算是DP呢还是找公式

f[i] = f[i-2]*4 - f[i-4] i>= 4;

#include <stdio.h>

int main ()

{

int n,f[31]
= {1,0,3,0,11};

for (int i =
4;i <= 30;i ++)

f[i] = f[i - 2]*4 - f[i - 4];

while (scanf
("%d",&n)&&n !=
-1)

printf ("%d\n",f
);

return
0;

}