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

爱喝马黛茶的安东尼
풀어 주다: 2023-02-25 10:26:01
원래의
3589명이 탐색했습니다.

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿