[力扣]70.爬楼梯-JavaScript

难度 简单

70. 爬楼梯

题目

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

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

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

我的题解

有很多种解法，但我认为这种解法是最好理解的。

var climbStairs = function(n) {
    let dp=[];  //创建一个空数组，数组index代表第几个台阶，对应位置的值为爬到这个台阶有几种方法
    dp[1]=1;  //上到1阶有一种方法（1）
    dp[2]=2;  //上到2阶有两种方法（1-1，2）
    for(let i=3;i<n+1;i++){  //令i初始值等于3，因为1，2已知晓，循环遍历到所求n停止
        dp[i]=dp[i-1]+dp[i-2]  //到第i个台阶的方法为到（i-1）和（i-2）个台阶的方法的和
    }
    return dp[n]  //返回所求第n个台阶的方法数
};

图解

（其实就是个斐波那契数列）