f(n)=f(n-1)+f(n-2)+…+f(1)
f(n-1)=f(n-2)+…f(1)
得:f(n)=2*f(n-1)
public static int JumpFloor(int target) {
if(target==1){
return 1;
}
if(target==2){
return 2;
}
return 2*JumpFloor(target-1);
}
f(n)=f(n-1)+f(n-2)+…+f(1)
f(n-1)=f(n-2)+…f(1)
得:f(n)=2*f(n-1)
public static int JumpFloor(int target) {
if(target==1){
return 1;
}
if(target==2){
return 2;
}
return 2*JumpFloor(target-1);
}