Comment implémenter la séquence de Fibonacci en PHP ? (exemple de code)

La séquence de Fibonacci, également connue sous le nom de séquence du nombre d'or, a été introduite par le mathématicien Leonardoda Fibonacci en utilisant la reproduction du lapin comme exemple, elle est donc également appelée « séquence du lapin », fait référence à une telle séquence : 1, 1, 2 , 3, 5, 8, 13, 21, 34,..., en termes simples, la séquence de Fibonacci est une série d'éléments, les deux premiers éléments sont additionnés. Obtenez l'élément suivant, en commençant par 0 et 1.

Dans cet article, nous vous présenterons comment implémenter la séquence de Fibonacci en utilisant PHP. Étant donné un nombre n, nous devons trouver les nombres de Fibonacci jusqu'au nième terme.

Exemple :

输入：10 
输出：0 1 1 2 3 5 8 13 21 34 
输入：15 
输出：0 1 1 2 3 5 8 13 21 34 55 89 144 233 377

Méthode 1 : Utiliser la récursivité

La récursion se produit lorsque nous appelons la même fonction à plusieurs reprises jusqu'à ce que la condition de base corresponde à mettre fin à la voie de récursion.

<?php
function Fibonacci($number){

    if ($number == 0)
        return 0;
    else if ($number == 1)
        return 1;
    else
        return (Fibonacci($number-1) +
            Fibonacci($number-2));
}
$number = 10;
for ($counter = 0; $counter < $number; $counter++){
    echo Fibonacci($counter),&#39; &#39;;
}

Sortie :

0 1 1 2 3 5 8 13 21 34

Méthode 2 : Utilisation de la méthode itérative

Tout d'abord, nous convertissons le premier et le deuxième nombres initialisés à 0 et 1. Ensuite, nous imprimons le premier et le deuxième nombres. Ensuite, nous envoyons le processus à la boucle itérative while où nous obtenons le numéro suivant en ajoutant les deux nombres précédents, en même temps nous échangeons le premier nombre avec le deuxième nombre et le deuxième nombre avec le troisième nombre.

<?php
function Fibonacci($n){

    $num1 = 0;
    $num2 = 1;

    $counter = 0;
    while ($counter < $n){
        echo &#39; &#39;.$num1;
        $num3 = $num2 + $num1;
        $num1 = $num2;
        $num2 = $num3;
        $counter = $counter + 1;
    }
}

$n = 10;
Fibonacci($n);

Sortie :

0 1 1 2 3 5 8 13 21 34

Tutoriels vidéo associés recommandés : "Tutoriel PHP"

Cet article concerne l'implémentation de PHP Une introduction à la méthode de la Séquence de Fibonacci, j'espère qu'elle sera utile aux amis dans le besoin !

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!