70.爬楼梯

70.爬楼梯

思路：动态规划

递推方程：dp[i]=dp[i-1]+dp[i-2]

爬到第 i 阶台阶可以由第 i-1 节爬一节，或者 i-2节向上爬两节

ac代码如下：

int climbStairs(int n) {
     vector<int>dp(n+1);
     dp[0]=1;
     dp[1]=1;
     if(n<2)
         return 1;
    for(int i=2;i<n+1;i++){

        dp[i]=dp[i-1]+dp[i-2];

    }
return dp[n];

}

简单喵