ACM超级台阶

超级台阶

时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？

注：规定从一级到一级有0种走法。

输入
输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40), 表示楼梯的级数。
输出
对于每个测试实例，请输出不同走法的数量。
样例输入

2
2
3

样例输出

1
2

题目分析：

刚开始看到这个题目的时候感觉有点懵逼....直到我在草稿纸上面画了个草图观察了走到第五级台阶有5种方法之后，答案就出来了。
因为每次最多只能走一步或者两步那么第四级台阶之后的方法数应该等于第三级的方法加第二级方法的总和，类似于波斐那锲数列

#include<iostream>
using namespace std;
int main() {
	int times;
	cin>>times;
	while(times--){
		int m;//表示你需要到达第几层台阶 
		cin>>m;
		int a[m+1];//申请m+1个空间方便直接用m表示台阶位置 
		a[0]=0;
		a[1]=0;
		a[2]=1;
		a[3]=2;
		if(m>=4){
			for(int i=4;i<=m;i++){
				a[i]=a[i-1]+a[i-2];
			}
		}
		cout<<a[m]<<endl;
	}
		
	return 0;
}