제안 점프 단계 예제의 PHP 구현

이 기사에서는 주로 PHP에서 제안 점프를 구현하는 방법에 대한 예를 공유합니다. 먼저 예를 살펴보겠습니다. 개구리는 한 걸음씩 뛸 수도 있고, 두 걸음 뛸 수도 있고, n 걸음 뛸 수도 있습니다. 개구리가 n층 계단을 뛰어오르는 방법은 몇 가지인지 알아보세요.

생각하기: 피보나치 수열을 기반으로 다음을 얻을 수 있습니다.

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)

2를 빼면 다음을 얻을 수 있습니다: 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];
}

관련 권장 사항:

한 단계에는 총 n개의 레벨이 있습니다. 레벨 1을 한 번에 뛰어넘을 수 있다면 레벨 2도 건너뛸 수 있으니 합계를 찾아보세요

위 내용은 제안 점프 단계 예제의 PHP 구현의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!