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

jacklove
Libérer: 2023-04-02 18:38:01
original
2137 Les gens l'ont consulté

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); 
?>
Copier après la connexion

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
Copier après la connexion

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!

Étiquettes associées:
source:php.cn
Déclaration de ce site Web
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
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal