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

题目

这道题拿到的时候拼凑了一会，感觉挺难的，然后博客说是:递推，我觉得递推其实就是找规律。

这是别人的思路：对于n米的长度，可以是由n-1长度加1而来，对于增加的1，只有三块1*1的砖一种铺法；
还可以是由n-2唱的加2而来，对于增加的2，有一块2*2和两块1*1两种铺法（2*2在上或在下）
于是得递推公式为a[n]=a[n-1]+2*a[n-2];

下面是代码，看吧，就是这么简单：

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