PHP에서 피보나치 수열을 구현하는 방법은 무엇입니까? (코드 예)

황금분할 수열이라고도 알려진 피보나치 수열은 수학자 레오나르도 피보나치가 토끼 번식의 예를 들어 소개했기 때문에 "토끼 수열"이라고도 합니다. 3, 5, 8, 13, 21, 34,... 간단히 말해서 피보나치 수열은 0과 1부터 시작하는 다음 요소를 얻기 위해 처음 두 요소가 추가됩니다.

이 글에서는 피보나치 수열을 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

방법 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 Tutorial"

이 글은 PHP에서 피보나치 수열을 구현하는 방법을 소개합니다. 도움이 필요한 친구들에게 도움이 되길 바랍니다!

위 내용은 PHP에서 피보나치 수열을 구현하는 방법은 무엇입니까? (코드 예)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!