PHP-Implementierung der gemeinsamen Nutzung von Fibonacci-Sequenzcodes

Dieser Artikel stellt hauptsächlich die Codefreigabe der Fibonacci-Sequenz in PHP vor. Er hat einen gewissen Referenzwert.

Die Fibonacci-Folge bezieht sich auf eine Folge der Zahlen 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584 , 4181, 6765, 10946, 17711, 28657, 46368...

Diese Sequenz beginnt mit dem 3. Element und jedes Element entspricht der Summe der beiden vorherigen Elemente.

F0=0, F1=1, Fn=F(n-1)+F(n-2)

Rekursive Version und nicht-rekursive Version.

<?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); 
?>

Als ich als C- und Java-Programmierer zum ersten Mal nicht-rekursiven Code schrieb, vergaß ich, $ vor der Variablen einzufügen, was tragisch ist .

Ausgabeergebnisse

Array 
( 
  [0] => 1 
  [1] => 1 
  [2] => 2 
  [3] => 3 
  [4] => 5 
  [5] => 8 
  [6] => 13 
  [7] => 21 
  [8] => 34 
  [9] => 55 
) 
------------------ 
55

Zusammenfassung

Das Obige ist was In diesem Artikel geht es um die Implementierung des gesamten Fibonacci-Sequenzcodes in PHP. Ich hoffe, dass er für alle hilfreich ist. Interessierte Freunde können weiterhin auf andere verwandte Themen auf dieser Website verweisen. Wenn es Mängel gibt, hinterlassen Sie bitte eine Nachricht, um darauf hinzuweisen. Vielen Dank, Freunde, für eure Unterstützung der chinesischen PHP-Website!

Artikel, die Sie interessieren könnten:

Ein Beispiel dafür, wie PHP die Array-Suchfunktion basierend auf der Binärmethode implementiert

Detaillierte Erklärung von Klassen und Objekten in PHP

Erklärung von PHP-Beispielen zum Hochladen einzelner Dateien und mehrerer Dateien

Das obige ist der detaillierte Inhalt vonPHP-Implementierung der gemeinsamen Nutzung von Fibonacci-Sequenzcodes. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!