sicily 1121. Tri Tiling

#include<iostream>      //DP
#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种放置方法
    }

    　　　　　　　　　　              
列长度分别为4,6,相连接在一起的方块,还可以颠倒过来,所以各有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;
}