> 백엔드 개발 > PHP 문제 > PHP에서 피보나치 수열을 구현하는 방법

PHP에서 피보나치 수열을 구현하는 방법

hzc
풀어 주다: 2023-03-01 14:04:01
원래의
2979명이 탐색했습니다.

PHP에서 피보나치 수열을 구현하는 방법

php는 피보나치 수열을 구현합니다

피보나치 수열:
1 1 2 3 5 8 13 21 34 55…

개념:
처음 두 값은 모두 1이고 시퀀스는 세 번째 위치에서 시작됩니다 처음에 각 숫자는 현재 숫자의 처음 두 숫자의 합입니다. 정규 공식은 다음과 같습니다.
Fn = F(n-1) + F(n+1)
F: 현재 시퀀스를 나타냅니다.
n : 지수 열의 아래 첨자

비재귀적 쓰기:

function fbnq($n){  //传入数列中数字的个数
    if($n <= 0){
        return 0;
    }
    $array[1] = $array[2] = 1; //设第一个值和第二个值为1
    for($i=3;$i<=$n;$i++){ //从第三个值开始
        $array[$i] = $array[$i-1] + $array[$i-2]; 
        //后面的值都是当前值的前一个值加上前两个值的和
    }
    return $array;
}
로그인 후 복사

재귀적 쓰기:

function fbnq($n){    
    if($n <= 0) return 0; 
    if($n == 1 || $n == 2) return 1; 
    return fbnq($n - 1) + fbnq($n - 2);
}
로그인 후 복사

추천 튜토리얼: "

php 튜토리얼"

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

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