《剑指offer》-一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法

/*
* 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。
* 求该青蛙跳上一个n级的台阶总共有多少种跳法。
*/
public class JumpFloorII {
//数学归纳法得：当n=1时,sum=1;当n=2时,sum=2;当n=3时,sum=4;当n=4时,sum=8;规律为2^(target - 1)
public int jumpFloorII(int target) {
return (int)Math.pow(2, target - 1);
}

public static void main(String[] args) {
System.out.println(new JumpFloorII().jumpFloorII(5));
}
}