题解 | #跳台阶#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param number int整型 
 * @return int整型
 */
function jumpFloor( number ) {
    // write code here
    if(number == 1) {
        return 1
    }
    if(number == 2) {
        return 2
    }
    if(number > 2){
        return jumpFloor(number-1) + jumpFloor(number-2)
    }

}
module.exports = {
    jumpFloor : jumpFloor
};

动态规划问题：
1、知道极值，number为1，2时的跳法数
2、青蛙一次只能跳1步或2步，那么f(number) = f(number -1) + f(number -2)，因为最后一跳只能从number-1或number-2 阶起跳