PHP-Implementierung eines Beispiels für Angebotssprungschritte

Dieser Artikel zeigt Ihnen hauptsächlich, wie man Offer Jumping in PHP implementiert. Schauen wir uns zunächst ein Beispiel an. Ein Frosch kann eine Stufe nach der anderen hochspringen, oder er kann zwei Stufen hochspringen... Er kann auch n Stufen hochspringen. Finden Sie heraus, auf wie viele Arten der Frosch eine Treppe mit n Ebenen hinaufspringen kann.

Idee: Basierend auf der Fibonacci-Folge:

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)

Subtrahiere die beiden, um zu erhalten: 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];
}

Verwandte Empfehlungen:

Ein Schritt hat insgesamt n Ebenen. Wenn Sie 1 Ebene oder 2 Ebenen gleichzeitig springen können, ermitteln Sie die Gesamtzahl

Das obige ist der detaillierte Inhalt vonPHP-Implementierung eines Beispiels für Angebotssprungschritte. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!