题目：
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
题目链接：70. 爬楼梯 - 力扣（LeetCode）
示例：
文章来源：https://www.toymoban.com/news/detail-534377.html
解法：
假如爬到第 i 层，那要么是从第 i-1 层爬上来的，要么是从第 i-2 爬上来的。文章来源地址https://www.toymoban.com/news/detail-534377.html
class Solution {
public:
int climbStairs(int n)
{
vector<int> dp(n+1);//n+1个数，从0到n
if(n<=2) return n;
dp[0]=0;
dp[1]=1;
dp[2]=2;
for(int i=3;i<=n;i++) dp[i]=dp[i-1]+dp[i-2];//递推公式
return dp[n];
}
};到了这里，关于动态规划之 70爬楼梯（第2道）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
