题意:给你一个3*n的框框,用2*1的dominoe去填满 问一共有多少种不同的方法以;
思路:我不知道这题算是DP呢还是找公式
f[i] = f[i-2]*4 - f[i-4] i>= 4;
#include <stdio.h>
int main ()
{
= {1,0,3,0,11};
4;i <= 30;i ++)
f[i] = f[i - 2]*4 - f[i - 4];
("%d",&n)&&n !=
-1)
printf ("%d\n",f[n]);
0;
}