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;}