本文共 213 字,大约阅读时间需要 1 分钟。
class Solution {public: int climbStairs(int n) { int dp[n+1]; memset(dp,0,sizeof(dp)); dp[1] = dp[0] = 1; for(int i=2;i<=n;i++) dp[i] = dp[i-1] + dp[i-2]; return dp[n]; }};
转载地址:http://mnwji.baihongyu.com/