杭电 2041 超级楼梯 【简单递归+动态规划（Dynamic Programming）】

超级楼梯
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48925    Accepted Submission(s): 25073
Problem Description
 
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
 
Input
 
输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。
 
Output
 
对于每个测试实例，请输出不同走法的数量
 
Sample Input
223
 

Sample Output
12


#include<stdio.h>int main(){    int n,i,m;    _int64 dp[41];//问了学长这个，
定义的x【10】，表示开十单位的数组，从x【0】到x【9】，其中x【9】是第十个，所以设要设41个
    dp[0]=0;//一开始就在第一级台阶，所以初始状态不用跨台阶    dp[1]=1;//上一层台阶的方法    dp[2]=2;    for(i=3;i<=40;i++)    {            dp[i]=dp[i-1]+dp[i-2];    }    //分情况讨论，上到第n个台阶，可能最后一次是上了一个台阶就到了，也肯能是上了两个。    //也就是说上楼梯时到达n-1个台阶的方法，和上到n-2个台阶的方法的和，也就是上到第n个台阶的方法了。    while(EOF!=scanf("%d",&n))    {        while(n--)        {            scanf("%d",&m);            printf("%I64d\n",dp[m-1]);        }    }    return 0;}