本文共 609 字，大约阅读时间需要 2 分钟。

原题题目

代码实现（首刷自解）

int climbStairs(int n){
       if(n==1)        return 1;    else if(n==2)        return 2;    int dp1,dp2,tempdp,i;    for(i=1;i<=n;i++)    {
           if(i == 1)            dp1 = 1;        else if (i == 2)            dp2 = 2;        else        {
               tempdp = dp1 + dp2;            dp1 = dp2;            dp2 = tempdp;        }    }    return tempdp;}

代码实现（二刷DAY 83 自解）

class Solution {
   public:    int climbStairs(int n) {
           vector
   
     dp(n+1,0);        dp[0] = dp[1] = 1;        for(int i=2;i<=n;++i)            dp[i] = dp[i-1]+dp[i-2];        return dp[n];    }};
   

转载地址：http://zzqvf.baihongyu.com/