Maison > Article > développement back-end > Comment implémenter la séquence de Fibonacci en php
php implémente la séquence de Fibonacci
Séquence de Fibonacci :
1 1 2 3 5 8 13 21 34 55…
Concept :
Les deux premières valeurssont toutes deux 1. La séquence commence à partir du troisième chiffre, et chaque chiffre est la somme des deux premiers chiffres du chiffre actuel
La formule régulière est :
Fn = F. (n- 1) + F(n+1)
F : fait référence à la séquence courante
n : l'indice de la colonne exponentielle
Écriture non récursive :
function fbnq($n){ //传入数列中数字的个数 if($n <= 0){ return 0; } $array[1] = $array[2] = 1; //设第一个值和第二个值为1 for($i=3;$i<=$n;$i++){ //从第三个值开始 $array[$i] = $array[$i-1] + $array[$i-2]; //后面的值都是当前值的前一个值加上前两个值的和 } return $array; }
Écriture récursive :
function fbnq($n){ if($n <= 0) return 0; if($n == 1 || $n == 2) return 1; return fbnq($n - 1) + fbnq($n - 2); }
Tutoriel recommandé : "tutoriel 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!