题解 | #跳台阶扩展问题#
固定起点和终点，中间只有target-1个台阶选择跳到或没跳到，就是2的target-1的次方。（有点像高中的排列组合问题
public class Solution {
public int jumpFloorII(int target) {
if(target<3){
return target;
}
//固定起点和终点，中间只有target-1个台阶选择跳到或没跳到，就是2的target-1的次方
return (int)Math.pow(2,target-1);
}
} 
查看16道真题和解析