杭电OJ_(2041)超级阶梯

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

2 2 3

 

Sample Output

1

2

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2041

这个题目主要是自己试试往后找规律，不许用去想一些算法，找到规律很容易

题目代码

#include
int main()
{
	int i,j,n,m,run,run1,run2;
	while(scanf("%d",&n)!=EOF){
		
		for(j=0;j

		else {
			for(i=4,run=0,run1=1,run2=2;i<=m;i++){//  后面就运用到一个无脑递推
			run=run2+run1;
		
			run1=run2; //注意**先把run2的给run1，别反了**
			run2=run;
				
		}
		
		printf("%d\n",run);
		}
	}
	}
	return 0;
}