PHP에서 피보나치 수열을 구현하는 방법은 무엇입니까? (코드 예)-PHP 튜토리얼-php.cn

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

藏色散人

풀어 주다： 2023-04-05 16:34:01

원래의

8285명이 탐색했습니다.

황금분할 수열이라고도 알려진 피보나치 수열은 수학자 레오나르도 피보나치가 토끼 번식의 예를 들어 소개했기 때문에 "토끼 수열"이라고도 합니다. 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

로그인 후 복사

방법 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);

로그인 후 복사

출력: