Maison > Article > développement back-end > Implémentation PHP d'un exemple d'étapes de saut d'offre
Cet article partage principalement avec vous un exemple de la façon d'implémenter le saut d'offre en PHP. J'espère qu'il pourra vous aider. Regardons d'abord un exemple. Une grenouille peut sauter d'une marche à la fois, ou elle peut sauter de deux marches... Elle peut aussi sauter de n marches. Découvrez de combien de façons la grenouille peut sauter dans un escalier à n niveaux.
Idée : Basée sur la séquence de Fibonacci :
F(N)=F(N-1)+F(N-2)+F(N-3)+F (N- 4)+.....F(2)+F(1)
F(N-1)=F(N-2)+F(N-3)+F(N -4) +.....+F(2)+F(1)
Soustrayez les deux pour obtenir : F(N-1)=2*F(N-1)
<?php function jumpFloorII($number) { $arr[0]=0; $arr[1]=1; $arr[2]=2; for($i=3;$i<=$number;$i++) { $arr[$i]=2*$arr[$i-1]; } return $arr[$number]; }
Recommandations associées :
.Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!