先找各阶段的状态，再dp
规律是：
2*1的不同的数目为2；
2*2的不同的数目为7；
2*3的不同的数目为8；
以下全为8，注意这里说的不同的数目是指2*n中横跨n个格的放法，即不可分割的放法。
#include<iostream>
#include<stdio.h>
using namespace std;
int dp[101];
int main()
{
int n,i;
memset(dp,0,sizeof(dp));
dp[1]=2;
dp[2]=11;
dp[3]=44;
dp[4]=189;
for(i=5;i<100;i++)
{
int j;
dp[i]+=dp[i-1]*2;
dp[i]+=dp[i-2]*7;
for(j=i-3;j>=1;j--)
dp[i]+=dp[j]*8;
dp[i]+=8;
dp[i]%=2008;
}
while(scanf("%d",&n),n)
printf("%d\n",dp[n]);
}