Maison >développement back-end >tutoriel php >Implémentation PHP du partage de code de séquence de Fibonacci
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 !
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!