hdu 1143 Tri Tiling

//0MS    228K    325 B    C++
//数学规律题，公式如下
//   f[n]=f[2]*f[n-2]+2*(f[n-4]+f[n-6]+...+f[2]+f[0])
//-->f[n]=4*f[n-2]-f[n-4]
#include<stdio.h>
int main(void)
{
    int n;
    int a[31]={1,0,3,0};
    for(int i=4;i<31;i+=2)
        a[i]=4*a[i-2]-a[i-4];
    while(scanf("%d",&n),n!=-1)
    {
        printf("%d\n",a[n]);
    }
    return 0;
}