HDU 2190 简单递推

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2190

思路：对于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 <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <map>
#include <cmath>
#include <string>
#include <sstream>
#include <cctype>
#include <queue>
using namespace std;

int main()
{
    int a[35] = {0, 1, 3, 5};
    for(int i = 4; i <= 30; i++)
        a[i] = a[i-1] + 2 * a[i-2];

    int t, n;

    scanf("%d", &t);
    while(t--)
    {
        scanf("%d", &n);
        printf("%d\n", a[n]);
    }

    return 0;
}