paso Jump (versión pervertida)

problema

Una rana puede saltar en un nivel de 1 clase, también puede saltar en el nivel 2 ...... n También puede saltar al escenario.
La rana saltó en busca de un total de n del nivel de grado el número de saltos.

algoritmo 1

dp问题

• Cuando n = n, hay n saltos manera, el primer orden, segundo orden ... n orden, concluyeron que:
  F (n) = F (n-1) + F (n-2) + ... + F (n - (n-1)) + f (nn)
• f (n-1) = f (0) + f (1) + f (2) + f (3) + ... + f ((n-1) -1)
  de ambos se puede reducir a l
  f(n)=2f(n-1)

public int JumpFloorII(int target) {

        if(target==1){
            return 1;
        }
        if(target==2){
            return 2;
        }
	//将大问题划分为小问题进行解决
        return JumpFloorII(target-1)*2;


    }

algoritmo 2

Cada paso tiene que saltar y no saltar en ambos casos (excepto el último paso), el último paso debe saltar. Por lo tanto, la común 2 (n-1) en el caso en ^

  //每一个台阶都有跳与不跳两种情况（除了最后一个台阶）最后一个台阶必须跳，所以共有2^(n-1)中情况
    public int JumpFloorII2(int target){
        return  (int)Math.pow(2,target-1);
    }