Maison  >  Article  >  développement back-end  >  Implémentation PHP du partage de code de séquence de Fibonacci

Implémentation PHP du partage de code de séquence de Fibonacci

jacklove
jackloveoriginal
2018-07-06 17:35:142117parcourir

Cet article présente principalement le partage de code de la séquence de Fibonacci en PHP. Il a une certaine valeur de référence. Les amis dans le besoin peuvent s'y référer.

La séquence de Fibonacci fait référence à une séquence de nombres 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584 , 4181, 6765, 10946, 17711, 28657, 46368...

Cette séquence commence à partir du 3ème élément, et chaque élément est égal à la somme des deux éléments précédents.

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

Version récursive et version non récursive.

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

En tant que programmeur C et Java, la première fois que j'ai écrit du code non récursif, j'ai oublié d'ajouter $ devant la variable, ce qui est tragique.

Résultats de sortie

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

Résumé

C'est tout Cet article concerne le partage du code d'implémentation de la séquence de Fibonacci en PHP. J'espère qu'il sera utile à tout le monde. Les amis intéressés peuvent continuer à se référer à d'autres sujets connexes sur ce site. S'il y a des lacunes, veuillez laisser un message pour le signaler. Merci les amis pour votre soutien au site Web chinois php !

Articles qui pourraient vous intéresser :

Un exemple de la façon dont PHP implémente la fonction de recherche de tableau basée sur la méthode binaire

Explication détaillée des classes et des objets en php

Explication des exemples de téléchargement de fichiers uniques et multiples en PHP

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn