2018年全国多校算法寒假训练营练习比赛（第一场） - H - 方块与收纳盒（递归）

链接：https://www.nowcoder.net/acm/contest/67/H
来源：牛客网

题目描述 
    现在有一个大小n*1的收纳盒，我们手里有无数个大小为1*1和2*1的小方块，我们需要用这些方块填满收纳盒，请问我们有多少种不同的方法填满这个收纳盒
输入描述:
第一行是样例数T
第2到2+T-1行每行有一个整数n（n<=80），描述每个样例中的n。
输出描述:
对于每个样例输出对应的方法数
示例1
输入

3
1
2
4
输出

1
2
5
说明

n=4，有五种方法
1:1 1 1 1
2:2 1 1
3:1 2 1
4:1 1 2
5:2 2
备注:
对于100%的数据，
0 < T < 80;
0 < n <= 80。

#include <iostream>#include <string.h>#include <stdio.h>using namespace std;int T,n;long long a[100];int main(){    a[1] = 1; a[2] = 2;    for(int i=3;i<=80;i++) a[i] = a[i-1] + a[i-2];    scanf("%d",&T);    while(T--){        scanf("%d",&n);        printf("%lld\n",a[n]);    }    return 0;}