hdu 2501 Tiling_easy version

递推公式：f[i]=f[i-1]+f[i-2]*2

思路：1、对于i-1个来说剩两个直接补一个2*1的即可，有f[i-1]种

2、对于i-2个来说，剩四个，有三种方法：a、一个2*2；b、两个横着的1*2；c、两个竖着的1*2，显然c中跟第一种冲突，所以有2*f[i-2]中

　　题目传送门

#include<stdio.h>
int main()
{
    int k,i,n;
    long f[33]={0,1,3};
    for(i=3;i<31;i++)
        f[i]=f[i-1]+f[i-2]*2;
    scanf("%d",&k);
    while(k--)
    {
        scanf("%d",&n);
        printf("%ld\n",f[n]);
    }
    return 0;
}