题目描述: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 爬楼梯 解题思路: 使用动态规划,创建一个记忆化的数组 1阶 1 1种 2阶 1+1 2 2种 3阶 memo[3] = memo[3-1] + memo[3-2] = memo[2] + memo[1] = 2+1=3 1+1+1 2+1 1+2 3种 var climbStairs = function(n) {