Fibonacci retour de séquence

Question

Je joue avec une séquence de Fibonacci en utilisant PHP. Je comprends le concept de fonctions récursives, mais je ne comprends pas ce qui se passe ici.

code:

function fs($n) { 
    if ($n < 1) { 
     return 1; 
    } // if 

    echo " n is " . $n . "<br>"; 
    echo fs($n - 1) + fs($n - 2) . " when n is " . $n . "<br>"; 
} // function 

echo fs(3); 

Et voici le retour:

n is 3 
n is 2 
n is 1 
2 when n is 1 
1 when n is 2 
n is 1 
2 when n is 1 
0 when n is 3 

Answer 1

Votre function, si l'entrée est inférieure à 1 retournera 1. Sinon, il affichera la valeur de l'entrée et appelle la fonction récursivement pour les valeurs inférieures. Puisque pour -1 il retournera 1, vous obtiendrez des valeurs incorrectes. Appelons-le avec 1. Il l'appellera pour 0 et -1, en retournant 1 pour chacun et en les ajoutant, résultant en 2, ce qui est incorrect. Vous devez l'implémenter d'une manière différente:

function fs($n){ 

    if ($n<=1) { 
     return 1; 
    } 
    echo fs($n-1)+fs($n-2) ." when n is ".$n. "<br>"; 

    } //function 

    fs(3); 

Cela résoudra le problème.