题解 | #跳台阶#
跳台阶
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
const map = new Map()
function jumpFloor(number)
{
if (number <= 1) return 1
if (map.has(number)) return map.get(number)
const res = jumpFloor(number-1) + jumpFloor(number-2)
map.set(number, res)
// console.log(res)
return res
}
module.exports = {
jumpFloor : jumpFloor
};
