爬楼梯

假设你正在爬楼梯。需要 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 阶

 

1.动态规划

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

实现:将大问题化小，对于到达n阶的楼梯，变成到达n-1阶加1，和到达n-2加2,如此循环，即当前种类等于前一项种类加前两项种类的和。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/climbing-stairs
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。