题目选自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];
}