超级楼梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42655 Accepted Submission(s): 21782
Problem Description
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
Input
输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。
Output
对于每个测试实例，请输出不同走法的数量
Sample Input
2 2 3
Sample Output
1 2
自己找规律，递推即可AC.
以下是我的AC代码：
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{int n,num,i;int a[100];scanf("%d",&n);while(n--){scanf("%d",&num);a[2]=1;a[3]=2;for(i=4;i<=num;i++){a[i]=a[i-1]+a[i-2];}cout<<a[num]<<endl;}return 0;}