hdu 2041 简单dp

简单的dp，到第m阶楼梯的方法就是跨一阶或者两阶，因为m阶楼梯方法即为前一种 和前前一种方法之和。

ac代码如下

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int dp[41];//只需要一维数组即可，此楼梯种数为前一个楼梯种数加  前前种数
int main ()
{
        int t,i,n;
        scanf("%d",&t);
        while(t--)
        {
                scanf("%d",&n);
                dp[1]=1;
                dp[2]=1;
                for(i=3;i<=n;i++)
                {
                        dp[i]=dp[i-1]+dp[i-2];
                }
                printf("%d\n",dp[n]);
        }
        return 0;
}