이 글에서는 주로 PHP에서 피보나치 수열 코드를 공유하는 방법을 소개합니다. 필요한 경우 참조할 수 있는 참고 가치가 있습니다.
피보나치 수열은 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765의 수열을 말합니다. , 10946, 17711, 28657, 46368...
이 순서는 3번째 항목부터 시작되며, 각 항목은 이전 두 항목의 합과 같습니다.
F0=0, F1=1, Fn=F(n-1)+F(n-2)
재귀 버전과 비재귀 버전.
<?php function fib($n){ $array = array(); $array[0] = 1; $array[1] = 1; for($i=2;$i<$n;$i++){ $array[$i] = $array[$i-1]+$array[$i-2]; } print_r($array); } fib(10); echo "\n------------------\n"; function fib_recursive($n){ if($n==1||$n==2){return 1;} else{ return fib_recursive($n-1)+fib_recursive($n-2); } } echo fib_recursive(10); ?>
C 및 Java 프로그래머로서 처음 비재귀 코드를 작성했을 때 변수 앞에 $를 추가하는 것을 잊어버렸는데, 이는 비극적입니다.
출력 결과
Array ( [0] => 1 [1] => 1 [2] => 2 [3] => 3 [4] => 5 [5] => 8 [6] => 13 [7] => 21 [8] => 34 [9] => 55 ) ------------------ 55
Summary
위는 피보나치 시퀀스 코드 공유의 PHP 구현에 대한 이 기사의 전체 내용입니다. 모든 사람에게 도움이 되기를 바랍니다. 관심 있는 친구들은 이 사이트의 다른 관련 주제를 계속해서 참조할 수 있습니다. 부족한 점이 있으면 지적할 메시지를 남겨주세요. PHP 중국어 웹사이트를 지원해 준 친구들에게 감사드립니다!
이분법에 기반한 배열 검색 기능의 PHP 구현에 대한 설명의 예
PHP 단일 파일에 대한 설명 및 여러 파일 업로드 예
위 내용은 피보나치 수열 코드 공유의 PHP 구현의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!