不用递归的写法,因为递归会有大量重复计算。
function jumpFloor(number)
{
const results = [];
results[1] = 1;
results[2] = 2;
if(number>2){
for(var i=3;i<=number;i++){
results[i]=results[i-1]+results[i-2];
}
}
return results[number];
}
module.exports = {
jumpFloor : jumpFloor
}; 


京公网安备 11010502036488号