JavaScript 解leetcode.70

 

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

注意：给定 n 是一个正整数

此题可以列表找规律

登上第1级：1种 
登上第2级：2种 
登上第3级：1+2=3种（前一步要么从第1级迈上来,要么从第2级迈上来） 
登上第4级：2+3=5种（前一步要么从第2级迈上来,要么从第3级迈上来） 
登上第5级：3+5=8种 
登上第6级：5+8=13种 
登上第7级：8+13=21种 
登上第8级：13+21=34种 
登上第9级：21+34=55种 
登上第10级：34+55=89种．

即登上某一级为登上前两级方法数量和

/**
 * @param {number} n
 * @return {number}
 */
var climbStairs = function(n) {
    function step (n) {
    var one = 1;
    var two = 2;
    if (n == 1) {
        return one;
    } 
    else if (n == 2) {
        return two;
    } 
    else {
        for (var i = 3; i < n + 1; i++) {
            three = one + two;
            one = two;
            two = three;
        }
        return two;
    }
};
  return step (n) 
};