Maison  >  Article  >  développement back-end  >  Implémentation PHP d'un exemple d'étapes de saut d'offre

Implémentation PHP d'un exemple d'étapes de saut d'offre

小云云
小云云original
2018-03-10 13:43:001719parcourir

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn