本质上也还是一个斐波那契问题
跳到第n阶,相当于求跳到第n-1与n-2阶;
if(target==1){
return 1;
}
if(target==2){
return 2;
}
return JumpFloor(target-1)+JumpFloor(target-2);
本质上也还是一个斐波那契问题
跳到第n阶,相当于求跳到第n-1与n-2阶;
if(target==1){
return 1;
}
if(target==2){
return 2;
}
return JumpFloor(target-1)+JumpFloor(target-2);