目录 一、题目二、代码三、运行结果 一、题目 二、代码 class Solution { public: int climbStairs(int n) { int i; vector<int> dp(n,0); if(n==1) return 1; else { dp[0]=1; dp[1]=2; for(i=2;i<n;i++) dp[i]=dp[i-1]+dp[i-2]; return dp[n-1]; } } }; 三、运行结果