题目选自Leetcode 70.爬楼梯

动态规划的基础题，类似斐波那契数列一样的一维dp

 状态转移方程为：

dp[i] = dp[i-1] + dp[i-2];

 题目描述：

解题代码： 

int climbStairs(int n){
    int dp[101] = {0,1,2};
    for(int i = 3; i <= n ; i++)
        dp[i] = dp[i-1] + dp[i-2];
    return dp[n];
}

标签：题目,int,70,爬楼梯,Leetcode,dp
来源： https://blog.csdn.net/weixin_44572229/article/details/121925598