leetcode简单题-- 05.爬楼梯

问题描述：

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

示例1：
    输入：n = 2
    输出：2
    解释：有两种方法可以爬到楼顶。
    1. 1 阶 + 1 阶
    2. 2 阶

示例2：
    输入：n = 3
    输出：3
    解释：有三种方法可以爬到楼顶。
    1. 1 阶 + 1 阶 + 1 阶
    2. 1 阶 + 2 阶
    3. 2 阶 + 1 阶

解题思路：动态规划

1. 定义数组dp[i]，表示到达第i个台阶的方法数。
2. 由于每次只能爬1或2个台阶，因此在计算到达第i个台阶的方法数时，最后一步可能是1个台阶，或者是2个台阶。可以将其转换为爬到第i-1个台阶的方法数 + 爬到第i-2个台阶的方法数。
3. 设置初始状态：

     4. 确定状态转移方程

     5. 最后返回dp[n-1]即可

代码实现（js实现）

/**
 * @param {number} n
 * @return {number}
 */
var climbStairs = function(n) {
    let dp = new Array(n + 1).fill(0)
    dp[0] = 0
    dp[1] = 1
    dp[2] = 2
    for(let i = 3; i <= n; i++){
        dp[i] = dp[i-1] + dp[i-2]
    }
    return dp[n]
};