HDU 2041超级楼梯

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

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

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

Sample Input
2
2
3

Sample Output
1
2

思路：此时你站在第n阶楼梯上，只需要知道前面是怎么走上来的，也就是到底是跨一级还是两级上来的，那么f(n)=f(n-2)+f(n-1)

#include <stdio.h>

int main() {
	int n,m;
	while(~scanf("%d",&n)){
		int i,j;
		for(i = 0; i < n; i++){
			scanf("%d",&m);
			if(m <= 3){
				printf("%d\n",m-1);
			}
			else{
				int num = 0;
				int a=1,b=2;
				for(j = 4; j <= m; j++){
					num = a + b;
					a = b;
					b = num;
				}
				printf("%d\n",num);
			}
		}
	}
	return 0;
}