2018年全国多校算法寒假训练营练习比赛（第一场） Problem:H

[align=center]问题H:方块与收纳盒[/align]
         时间限制：1
Sec 内存限制：32768K

Problem Description

现在有一个大小n*1的收纳盒，我们手里有无数个大小为1*1和2*1的小方块，我们需要用这些方块填满收纳盒，请问我们有多少种不同的方法填满这个收纳盒
[align=left]
[/align]
Input

第一行是样例数T
第2到2+T-1行每行有一个整数n（n<=80），描述每个样例中的n。

Output

对于每个样例输出对应的方法数

Sample Input

3
1
2
4

Sample Output

1
2
5

题目网址：https://www.nowcoder.com/acm/contest/67/H

分析：

这道题考察的是斐波那契数列。公式：F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）。
[align=left]
[/align]
[align=left]代码：
[/align]

#include <stdio.h>
int main()
{
long long int T,n,i,j,a[99];//用int范围不够，用long long int （我在这错了一次= =！）
scanf("%lld",&T);
for(i=0;i<T;i++)
{
a[0]=0,a[1]=1;//斐波那契数列前两项
scanf("%lld",&n);
for(j=2;j<n+2;j++)
{
a[j]=a[j-1]+a[j-2];//斐波那契数列公式

}
printf("%lld\n",a[j-1]);//这里j是n+2，要减1变成n+1

}
return 0;
}

[align=left]
[/align]