poj 2663 Tri Tiling

#include<iostream>        //DP, 与sicily4 1121. Tri Tiling 完全相同
#include<stdio.h>
using namespace std;
int dp[31]={1};        //0的时候就是不放置,是1...
int main()
{
    for(int i=2;i<=30;i+=2)
    {
        dp[i]=3*dp[i-2];    //在3x2矩阵中可以有3种放置方法,表示[i-2,i]不与前面相连接,单独拼凑成
        for(int j=0;j<=i-4;j+=2)
            dp[i]+=2*dp[j];        //当j=i-4,i-6...时,表示[i-4,i],[i-6,i]...是连接在一起的,无法分割,各有2种放置方法
    }
    int n;
    while(cin>>n&&n!=-1)
    {
        if(n%2==1)
            printf("0\n");    //列是奇数,则面积是奇数,肯定不能由 2x1 的方块拼成,所以是0
        else
            printf("%d\n",dp[n]);
    }
    return 0;
}