Sujet Description
Une grenouille peut sauter jusqu'à 1 pas à la fois, ou sauter jusqu'à 2 pas ... elle peut aussi sauter jusqu'à n pas. Demandez à la grenouille combien de façons de sauter sur une étape de niveau n.
Analyse:
Chaque étape peut être considérée comme une planche de bois, laissez la grenouille sauter, n étapes ont n planches de bois, la dernière planche est le siège où la grenouille arrive, doit exister, d'autres (n-1) planches de bois peuvent choisir d'exister à volonté , Il y a ensuite deux options pour chaque carte: existence et non-existence, (n-1) les cartes ont [2 ^ (n-1)] méthodes de saut, et le résultat peut être obtenu directement.
在这里插入代码片
public static void main(String []args) {
System.out.println((int)(Math.pow(2, 3)));
}
