杭电OJ_(2041)超级阶梯

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

223

 

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