hdu2041（简单dp）(dp基本思路讲解入门)

#include<stdio.h>
/*•动态规划最重要的5条：
 •状态及其表示
 •规划目标
 •规划方程（重点中的重点）！！！！ 一般用递归思想去考虑，当然不用递归实现！！！！！
正如第13行的注释：如果知道Dj(j<i)，能不能求得Di？
 •边界条件
 •代码实现*/

int main()
{       int d[41]={0};
        d[1]=0;d[2]=1;d[3]=2;/*d1d2由规划方程可知必须先求，而d3是个坑不满足规划方程*/
        for(int i=4;i<=40;i++)
            d[i]=d[i-1]+d[i-2];/*规划方程！！！！，来由：通常首先会问：如果知道Dj(j<i)，能不能求得Di？
            考虑到这个实际问题，第5级台阶要么 从3得到迈两步，要么从4得到迈一步，没有别的方法，因此：D5 = D3 + D4 */
    int t=0;
    scanf("%d",&t);
    while(t--)
    {   int m=0;
        scanf("%d",&m);
        printf("%d\n",d[m]);


    }

}