《剑指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));
	}
}