PHP에서 피보나치 수열을 얻는 방법

황금분할 수열이라고도 알려진 피보나치 수열은 수학자 레오나르도 피보나치(Leonardo Fibonacci)가 토끼의 이름을 따서 명명한 것인데, 재현이 예로 소개되기도 했습니다. "토끼 수열"은 1, 1, 2, 3, 5, 8, 13, 21, 34 등의 수열을 의미합니다. 간단히 말해서 피보나치 수열은 일련의 요소입니다. 요소는 0과 1부터 시작하여 다음 요소를 얻기 위해 추가됩니다.

PHP에서 피보나치 수열을 구현하는 방법은 무엇인가요?

이 글에서는 PHP를 사용하여 피보나치 수열을 구현하는 방법을 소개하겠습니다. 숫자 n이 주어지면 n번째 항까지의 피보나치 수를 찾아야 합니다.

예:

输入：10
输出：0 1 1 2 3 5 8 13 21 34
输入：15
输出：0 1 1 2 3 5 8 13 21 34 55 89 144 233 377

관련 권장 사항: 《php tutorial》

방법 1: 사용 재귀 방식

재귀는 기본 조건이 일치할 때까지 동일한 함수를 반복적으로 호출하여 재귀를 종료하는 방식입니다.

<?php
function Fibonacci($number){
 
    if ($number == 0)
        return 0;
    else if ($number == 1)
        return 1;
    else
        return (Fibonacci($number-1) +
            Fibonacci($number-2));
}
$number = 10;
for ($counter = 0; $counter < $number; $counter++){
    echo Fibonacci($counter),&#39; &#39;;
}

출력:

0 1 1 2 3 5 8 13 21 34

방법 2: 반복 방법 사용

먼저, 첫 번째와 첫 번째를 결합합니다. 두 번째 숫자는 0과 1로 초기화됩니다. 그런 다음 첫 번째와 두 번째 숫자를 인쇄합니다. 그런 다음 이전 두 숫자를 더하여 다음 숫자를 얻는 반복 while 루프로 프로세스를 보냅니다. 동시에 첫 번째 숫자를 두 번째 숫자로, 두 번째 숫자를 세 번째 숫자로 바꿉니다.

<?php
function Fibonacci($n){
 
    $num1 = 0;
    $num2 = 1;
 
    $counter = 0;
    while ($counter < $n){
        echo &#39; &#39;.$num1;
        $num3 = $num2 + $num1;
        $num1 = $num2;
        $num2 = $num3;
        $counter = $counter + 1;
    }
}
 
$n = 10;
Fibonacci($n);

출력:

0 1 1 2 3 5 8 13 21 34

위 내용은 PHP에서 피보나치 수열을 얻는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!