Je ne connais pas grand-chose aux rappels. Comment vient le deuxième 1 depuis le début et les paramètres après 3. J'ai fait un dessin, mais je n'arrive toujours pas à imaginer comment cela fonctionne.

Question

<?php
fonction fibonacci($n){
if($n==1 ||$n==2){
return 1;
}else{
return fibonacci($n-1)+fibonacci( $n-2);
}
}


for($x=1;$x<=10;$x++){
if ($x==1){
echo '0,';
}
if ($x!=10){
echo fibonacci($x).',';
} else {
echo fibonacci($x);
}
}
?>

Answer 1

C'est ce qu'on appelle la récursion, pas le rappel

Séquence de Fibonacci : 1, 1, 2, 3, 5, 8, 13....

Le premier nombre, la deuxième valeur est 1, c'est une règle de.

À partir du troisième nombre, la valeur du nombre actuel est la somme des deux nombres précédents. C'est la loi inhérente de la séquence de Fibonacci.

Utilisez la pensée récursive pour trouver la valeur du nième nombre : fibonacci($n) = fibonacci($n-1)+fibonacci($n-2);

Answer 2

L'image est basée sur ma compréhension, j'espère qu'elle pourra vous aider à mieux comprendre quel est mon problème