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 :

Une étape a un total de n niveaux Si vous pouvez sauter 1 niveau ou 2 niveaux à la fois, trouvez le total

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!