PHP implementiert die Fibonacci-Sequenzmethode

小云云
Freigeben: 2023-03-17 21:16:02
Original
5738 Leute haben es durchsucht

Dieser Artikel stellt hauptsächlich den Code-Sharing der Fibonacci-Sequenz in PHP vor. Er hat einen gewissen Referenzwert. Ich hoffe, er kann jedem helfen.

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); 
?>
Nach dem Login kopieren


Als ich als C- und Java-Programmierer zum ersten Mal nicht-rekursiven Code schrieb, vergaß ich, Variablen ein Präfix voranzustellen. Füge $ hinzu, traurig.

Ergebnisse ausgeben


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


Haben Sie gelernt, wie man schlägt? Beeilen Sie sich und probieren Sie es aus.

Verwandte Empfehlungen:

Detaillierte Erläuterung der Python-Ausgabe-Fibonacci-Sequenz

JS-Implementierung der Fibonacci-Sequenz

Rekursion und Rekursion zur Implementierung des Fibonacci-Sequenzalgorithmus

Das obige ist der detaillierte Inhalt vonPHP implementiert die Fibonacci-Sequenzmethode. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage
Über uns Haftungsausschluss Sitemap
Chinesische PHP-Website:Online-PHP-Schulung für das Gemeinwohl,Helfen Sie PHP-Lernenden, sich schnell weiterzuentwickeln!