09.異常なジャンプステップ

タイトル

カエルは一度に1ステップ、または2ステップずつジャンプできます。また、nレベルにジャンプすることもできます。nレベルのステップにジャンプする方法をカエルに尋ねます。

コードの実装

public class Solution {
	//每个台阶都有跳与不跳两种情况（除了最后一个台阶），最后一个台阶必须跳。所以共2^(n-1)中情况 
    public int JumpFloorII(int target) {
        if(target < 2){
            return target;
        }else{
            int result = 2;
            for(int i = 2; i < target; i++){
                result = result*2;
            }
            return result;
        }
    }
}