public class Solution { public int jumpFloorII(int target) { return 1<<target-1; } } 每次跳台阶都可以到达后续台阶的任意一个位置，跳完台阶后，踩过的台阶记为 1 ，没踩过的记为 0 ，最后一级台阶只能为 1，所以前 n 级台阶的组合方式看成一个二进制数，最大值为 2^(n-1) -1 ，所以取值范围区间为 [ 0 , 2^(n-1) -1 ]，共 2^(n-1) 种情况
投递恒生电子股份有限公司等公司9个岗位