题解 | #跳台阶#

function jumpFloor(number)

{

    // 首先明确返回能确定的条件：

    // 1. number为1时只有一种方案

    // 2. number为2时有两种方案，分别为：练跳两个一阶、一次跳一个两阶

    // 3. number为3时，可以返回为 jump(1) + jump(2)

    // 重点是要理解到第n级台阶的跳法等于第n-1阶跳法与第n-2阶跳法之和

    if (number === 1) return 1;

    if (number === 2) return 2;

    return jumpFloor(number - 1) + jumpFloor(number - 2);

}

module.exports = {

    jumpFloor : jumpFloor

};