计蒜客课程竞赛入门--蒜头爬楼梯 转代码

    #include<stdio.h>  
    int dp[100];  
    int calStepDP(int n)  
    {  
        //动态规划，自底向上  
        dp[0] = 0;  
        dp[1] = 1;  
        dp[2] = 2;  
        int i;  
        for(i=3;i<=n;i++)  
        {  
            dp[i] = dp[i-1] + dp[i-2]; 
        }  
        return dp[n];  
    }  
    int main(int argc, char **argv) {  
        int n;  
        scanf("%d",&n);  
        int ans = calStepDP(n);  
        printf("%d\n",ans);  
        return 0;  
    }  

dp(n)=dp(n-1)+dp(n-2): 
  记录下爬每层时的情况个数,如:2层两种情况,1层一种情况.2层和3层相差1层,1层则相差两层,故第三层可以由1层直接加两层得到
也可以由二层直接加一层得到,而不能由一层加两次一层,因为二层中有一种方案是1+1=2,如果在第一层加两次1,则与二层到三层的方
案重叠,故上式成立;