Tiling_easy version

 1 #include <stdio.h>
 2 
 3 #define MAX 31
 4 
 5 int main()
 6 {
 7     int arr[MAX] ={1,3};
 8     int t,i,j,n;
 9 
10     scanf("%d",&t);
11 
12     for(i = 0;i < t;i++)
13     {
14         scanf("%d",&n);
15         for(j = 2;j < n;j++)
16             arr[j] = 2*arr[j-2] + arr[j-1];
17         printf("%d\n",arr[n-1]);
18     }
19 }


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

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/ouyangduoduo/p/2559619.html