public class Solution {//规律是f(n) = f(n-1) public int JumpFloorII(int target) { int sum = 1; if(target == 0) return 0; for(int i = 1;i < target; i++) sum = 2* sum; return sum; } }