피보나치 수열 코드 공유의 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

Summary

위는 피보나치 시퀀스 코드 공유의 PHP 구현에 대한 이 기사의 전체 내용입니다. 모든 사람에게 도움이 되기를 바랍니다. 관심 있는 친구들은 이 사이트의 다른 관련 주제를 계속해서 참조할 수 있습니다. 부족한 점이 있으면 지적할 메시지를 남겨주세요. PHP 중국어 웹사이트를 지원해 준 친구들에게 감사드립니다!

당신이 관심을 가질 만한 기사:

이분법에 기반한 배열 검색 기능의 PHP 구현에 대한 설명의 예

php의 클래스와 객체에 대한 자세한 설명

PHP 단일 파일에 대한 설명 및 여러 파일 업로드 예

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