09. Paso de salto anormal

Titulo

Una rana puede saltar 1 paso a la vez, o 2 pasos ... también puede saltar a n niveles. Pregúntale a la rana cuántas formas de saltar en un escalón de nivel n.

Implementación de código

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;
        }
    }
}