OpenJudge1665 完美覆盖

题目：http://noi.openjudge.cn/ch0405/1665/
分析：完整的2*2矩形有3种拼法，所以f[n]+=3*f[n-2]。
当突出两块时：突出的两块时上侧两个：发现往后拼只有一种方法。突出的两块在下侧时同样一个，于是用这种突出的方法拼出f[n]有两种。即f[n]+=2*(f[n-4]+f[n-6]+..+f[0]).
于是f[n]=3*f[n-2]+2*(f[n-4]+..+f[0])，求通项得：f[n]=4*f[n-2]-f[n-4].
代码：

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int Tmax=35;
int f[Tmax],n;
void init()
{
    int i;
    f[0]=1;f[2]=3;
    for(i=4;i<=30;i+=2)
        f[i]=4*f[i-2]-f[i-4];
    return;
}
int main()
{
    init();
    while(scanf("%d",&n)==1&&n!=-1)
      printf("%d\n",f[n]);
    return 0;
}