这是一道dp的题目,可以用数学归纳法:

n=0 result=0;
n=1 result=1,
n=2 result=2,
n=3 result=4,
n=4 result=8

public class Solution {
    public int JumpFloorII(int target) {
        return (int)Math.pow(2,target-1);
    }
}