70.爬楼梯

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

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

    1. 1 阶 + 1 阶
    1. 2 阶

示例2:
输入: 3
输出: 3
解释:有三种方法可以爬到楼顶。

    1. 1 阶 + 1 阶 + 1 阶
    1. 1 阶 + 2 阶
    1. 2 阶 + 1 阶

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/climbing-stairs

动态规划:

此题不能用递归,会超时

代码:

var list =[0,1,2];
var climbStairs = function(n) {
    for(let i=3;i<=n;i++){
        list[i] = list[i-1] + list[i-2]; 
    }
    return list[n];
};

执行结果:

image.png

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶...
    放下梧菲阅读 188评论 0 0
  • 题目 (https://leetcode-cn.com/problems/climbing-stairs/)假设你...
    Mastergad阅读 375评论 0 3
  • 题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬...
    LonnieQ阅读 120评论 0 1
  • 原题地址:https://leetcode-cn.com/problems/climbing-stairs/ 题目...
    IgorNi阅读 452评论 0 0
  • 原题链接:https://leetcode-cn.com/problems/climbing-stairs/ 假设...
    huxq_coder阅读 167评论 0 1