hdu 2190 悼念512汶川大地震遇难同胞——重建希望小学

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2190

int main()
{
    int T,dp[35],i;
    dp[1]=1;dp[2]=3;
    for(i=3;i<=30;i++)
       dp[i]=dp[i-1]+dp[i-2]*2;
       //dp[i-1]就是多1米全部放长为1米的方块
       //dp[i-2]就是腾出2米放入一个2米的方块，但是腾出的2米刚好是2种方法，所以乘以2.
    scanf("%d",&T);
    while(T--)
    {
        int N;
        scanf("%d",&N);
        printf("%d\n",dp[N]);
    }
    return 0;
}