H - 超级楼梯

有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？

Input

输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。

Output

对于每个测试实例，请输出不同走法的数量

Sample Input

2
2
3      

Sample Output

1
2      

其实这一道题就是一道斐波拉契数列的题目嘛！我们可以分析一下！因为它只能跨上一级或二级，所以到达我们这一层的走法就是前1阶的走法（再走一步就到我们啦）以及前2阶的走法（再走一步就到我们啦！）注意哦！不能选走两次一步的！因为我们走了一次一步，那就是到达我们的前1阶，这样子就是我们前面（前1阶的走法里面包含了的）。

这道题还有两个小坑，那就是我们一开始就是处于第一阶，在计算的时候要注意一下。

还有这道题用递归的话是会超时的，所以我们可以打一下表

#include<iostream>
using namespace std;

int main()
{
	int arr[];
	arr[] = ;
	arr[] = ;
	arr[] = ;
	for (int i = ; i <= ; i++)
	{
		arr[i] = arr[i - ] + arr[i - ];
	}
	int stair = ;
	int n = ;
	cin >> n;
	int i = ;
	while (cin >> stair)
	{
		cout << arr[stair] << endl;
		i++;
		if (i == n)
			break;
	}
}