编辑代码

function jumpFloorRE(number) {
    // write code here
    if(number < 3)
        return number;

    return jumpFloorRE(number - 1) + jumpFloorRE(number - 2);
}

function jumpFloorDP(number) {
    if(number < 3)
        return number;

    let tmp_ = 1;
    let res = 2;

    for(let i=2; i<number; i++) {
        let tmp = res;
        res = tmp_ + res;
        tmp_ = tmp;
    }

    return res;
}

let N = 10;
console.time('RE');
console.log(jumpFloorRE(N));
console.timeEnd('RE');

console.time('DP');
console.log(jumpFloorDP(N));
console.timeEnd('DP');