题目：
代码（首刷自解 2024年2月19日）：
空间复杂度为O(N)，如果想要优化空间复杂度，则只用三个变量进行状态转移也可以，参考文章来源：https://www.toymoban.com/news/detail-826738.html
代码随想录 Leetcode509. 斐波那契数-CSDN博客文章来源地址https://www.toymoban.com/news/detail-826738.html
class Solution {
public:
int climbStairs(int n) {
if (n == 1) return 1;
if (n == 2) return 2;
/*dp[i]代表到i所需要的步数*/
vector<int> dp(n + 1);
/*初始化*/
dp[1] = 1;
dp[2] = 2;
for (int i = 3; i <= n; ++i) {
dp[i] = dp[i - 1] + dp[i - 2];//递推公式
cout<<"dp["<<i<<"] = "<<dp[i]<<" ";
}
cout<<endl;
return dp[n];
}
};到了这里，关于代码随想录Leetcode70. 爬楼梯的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
