target==0 或target ==1;
target>=2
台阶的多少 可以有多少种跳法
target=2; 2 2的1次方
target=3; 4 2的2次方
target=4; 8 2的3次方
. . .
. . .
. . .
target=n 2的n-1次方 2的n-1次方
public class Solution {
public int JumpFloorII(int target) {
if(target==0||target==1){
return target;
}else{
return (int)Math.pow(2,target-1);
}
}
}


京公网安备 11010502036488号