Bonjour, je n'arrive pas à compléter cet algorithme, pouvez-vous m'aider ? Merci d'avance.
J'ai déjà complété la 3° ligne

** image supprimée **

*** message déplacé ***

Bonjour,

Je crois que b et c désignent deux nombres successifs de la suite de Fibonacci.  

Ils désignent donc u0 et u1 ?
b,c = 1,1

Et pourquoi la 4° ligne ?

La 4ième ligne désigne sans doute tous les couples de deux nombres successifs de la suite de Fibonnacci
quand le rang de la suite est incrémenté de 1 à n.    

J'ai l'impression que j'ai déjà écrit ceci dans la dernière ligne..

Tout dépend de ce que signifie FIBO(n).

Le sais-tu ? moi non.

J'ai écrit la consigne plus haut, je n'en sais pas davantage...

désolé, dans ce cas, je ne peux pas t'aider d'avantage.

Si quelqu'un a une idée, elle est la bienvenue !

Bonjour,

pour calculer les termes d'une suite il y a deux méthodes différentes et sans rapport direct

ou bien on fait une boucle

ou bien on utilise un sous programme récursif qui s'appelle lui-même

en écrivant dans le programme FIBO() un appel à FIBO lui même (ta proposition) ce n'est pas calculer avec une boucle, c'est écrire un programme récursif (qui s'appelle lui même) et en plus faux.


or le programme proposé exhibe bien une boucle
et la réponse c'est : dans la boucle on calcule le terme suivant

b c'est u_k et c c'est u_k-1, à tout instant
au début b = u₁ = 1 et c = u₀ = 1
et dans la boucle où on calcule le nouveau b à partir des valeurs actuelles de b et de c et la valeur de c est l'ancienne valeur de b
donc on remplace les valeurs de (b,c) = (uk, uk-1) par (b, c) = (uk+1;, uk), par cette opération d'affectation simple (sans aucun appel à FIBO elle même, quelle anerie !!!

l'écriture "sous forme de paire de valeurs" considère qu'on modifie simultanément b et c
sinon il faudrait une variable temporaire pour ne pas détruire l'ancienne valeur de b


nota : ce n'est pas une suite de Fibonacci qui est exclusivement u_n+2 = 2u_n+1 + 4u_n, u0 = 1, u1 = 1
mais une récurrence du second ordre u_n+2 = pu_n+1 + qu_n, u0 et u1 = ce qu'on veut.

la suite de Fibonacci est un cas particulier de récurrence du second ordre (p = q = u₀ = u₁ = 1

voir ton autre exo aussi (en espérant que ça ne soit pas en fait du multipost = le même exo)

Bonjour,

si c'est le même que l'autre c'était du multipost

donc il s'agirait peut être de faire la même chose mais avec un programme récursif qui s'appelle lui-même au lieu d'une boucle "pour"
donc un programme FIBO() qui contient un appel à FIBO() lui même
comme de toute façon ton énoncé ici dans ce topic a disparu ..
(il doit être recopié, pas photographié)

*** message déplacé ***

*edit : ...suite de Fibonacci qui est exclusivement u_n+2 = u_n+1 + u_n, u0 = 1, u1 = 1

(copier-coller-modifier avec oubli du "modifier")