Comment faire une séquence de Fibonacci en php

La séquence de Fibonacci, également connue sous le nom de séquence du nombre d'or, doit son nom au mathématicien Leonardoda Fibonacci qui a utilisé l'élevage de lapins comme exemple. Elle est introduite, c'est pourquoi elle est également appelée "Séquence du lapin". ", qui 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 constituée d'éléments de Série, les deux premiers éléments sont ajoutés pour obtenir le élément suivant, en commençant par 0 et 1.

Comment implémenter la séquence de Fibonacci en PHP ?

Dans cet article, nous allons vous présenter 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

Recommandations associées : "Tutoriel php"

Méthode 1 : Utiliser la récursivité

La récursion est la façon dont nous appelons la même fonction à plusieurs reprises jusqu'à ce qu'une condition de base soit remplie pour mettre fin à la 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 initialisons le premier et le deuxième nombres à 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

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!