Descripción del tema
Una rana puede saltar hasta 1 paso a la vez, o saltar hasta 2 pasos ... también puede saltar hasta n pasos. Pregúntale a la rana cuántas formas de saltar en un escalón de nivel n.
Análisis:
cada paso puede considerarse como una tabla de madera, deje que la rana salte hacia arriba, n escalones tienen n tablas de madera, la última tabla es el asiento donde llega la rana, debe existir, otras tablas de madera (n-1) pueden elegir si existen a voluntad Luego, hay dos opciones para cada tablero: existencia y no existencia, los tableros (n-1) tienen métodos de salto [2 ^ (n-1)], y el resultado se puede obtener directamente.
在这里插入代码片
public static void main(String []args) {
System.out.println((int)(Math.pow(2, 3)));
}