杭电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<stdio.h>
int main()
{
	int i,j,n,m,run,run1,run2;
	while(scanf("%d",&n)!=EOF){
		
		for(j=0;j<n;j++){
			scanf("%d",&m);
		if(m==1||m==2)	printf("1\n");
		else if (m==3)	printf("2\n");//只有run1和run2是特殊的他们特殊考虑
   
   

		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;
}