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

//常規思路，關鍵要找到公式

public class Solution {

public int JumpFloorII(int target) {

    if(target==1||target==2)
	
        return target;
		
    int f2=2,i=3,fn=0;
	
    while(i<=target){
	
        fn=2*f2;
		
        f2=fn;
		
        i++;
		
    }
	
    return fn;
	
}

}

//牛客網好的思路，採用左移的思路,真的簡潔，代碼看起來好爽 public class Solution { public int JumpFloorII(int target) { return 1<<(target-1); } }