Tiling_easy version

#include <stdio.h>

#define MAX 31

int main()
{
    int arr[MAX] ={1,3};
    int t,i,j,n;

    scanf("%d",&t);

    for(i = 0;i < t;i++)
    {
        scanf("%d",&n);
        for(j = 2;j < n;j++)
            arr[j] = 2*arr[j-2] + arr[j-1];
        printf("%d\n",arr[n-1]);
    }
}

这个题也是找规律，遗憾的是，本人当时SB了，找了很久没找到规律，结果看了AC代码，发现，这个规律，真的有点坑人啊，自己还是太年轻了啊！！