Problem I
Time Limit : 2000/1000ms (Java/Other) Memory Limit :65536/32768K (Java/Other)
Total Submission(s) : 1 Accepted Submission(s) : 1
Problem Description
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
Input
输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。
Output
对于每个测试实例，请输出不同走法的数量
Sample Input
2
2
3
Sample Output
1
2
算法实现：
思路实现【点这里】
AC代码：
#include<bits/stdc++.h>
using namespace std ;
int main()
{int T;cin>>T;while(T--){int n,i,j;scanf("%d",&n);int f[41];memset(f,0,sizeof(f));f[1]=1; //很重要的初始化,刚开始在第一阶梯for(i=2;i<=n;i++)for(j=1;j<=2;j++)if(i-j>=0) f[i]+=f[i-j]; printf("%d\n",f[n]);}
}