水题堆4.L - 悼念512汶川大地震遇难同胞——重建希望小学

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int c,n,i;
    long long s[35];
    s[1]=1;
    s[2]=3;
    for(i=3;i<=31;i++){
        s[i]=2*s[i-2]+s[i-1];
    }
    scanf("%d",&c);
    while(c--){
        scanf("%d",&n);
        printf("%lld\n",s[n]);
    }
    return 0;
}

铺设地板到最后，也就是最右边的时候，要么最右边一列全是1x1的地砖，要么右边两列是两个1x1加一个2x2