Maison  >  Article  >  développement back-end  >  Comment implémenter la séquence de Fibonacci en php

Comment implémenter la séquence de Fibonacci en php

hzc
hzcoriginal
2020-06-10 16:10:202944parcourir

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 valeurs​​sont 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!

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