Descrição do tópico
Um sapo pode pular até 1 passo de cada vez ou pular até 2 passos ... também pode pular até n passos. Pergunte ao sapo quantas maneiras de pular em uma etapa de nível n.
Análise:
Cada etapa pode ser considerada uma prancha de madeira, deixe o sapo pular, n degraus têm n tábuas de madeira, a última tábua é o local onde o sapo chega, deve existir, outras (n-1) tábuas de madeira podem escolher se querem ou não existir , Existem duas opções para cada placa: existência e não existência, (n-1) placas têm [2 ^ (n-1)] métodos de salto, e o resultado pode ser obtido diretamente.
在这里插入代码片
public static void main(String []args) {
System.out.println((int)(Math.pow(2, 3)));
}