一隻青蛙一次可以跳上1級臺階，也可以跳上2級…… 它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法

思路：本題本人同樣是用窮舉法列出前5項，然後再找規律。

例如：設m爲跳法種數，(n=1,m=1) (n=2,m=2) (n=3,m=4) (n=4,m=8) (n=5,m=16)以此類推。至此規律已經很明顯了

代碼如下

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