PHP는 피보나치 수열 방법을 구현합니다.

이 글은 주로 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

타법을 배웠나요? 서둘러서 사용해 보세요.

관련 권장사항:

파이썬 출력 피보나치 수열에 대한 자세한 설명

js 피보나치 수열 구현

피보나치 수열 알고리즘을 구현하기 위한 재귀 및 재귀

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