Suite de fibnacci
Bonjour,
je souhaiterais avoir de l'aide concernant cette exercice
Lire un entier N positif et non nul. Ecrire un algorithme qui calcule le Nème nombre de la suite de Fibonacci. Ceux-ci se calculent ainsi:
F(0) = 0, F(1) = 1 et F(i) = F(i-1) + F(i-2) pour i > 1.
je souhaiterais avoir de l'aide concernant cette exercice
Lire un entier N positif et non nul. Ecrire un algorithme qui calcule le Nème nombre de la suite de Fibonacci. Ceux-ci se calculent ainsi:
F(0) = 0, F(1) = 1 et F(i) = F(i-1) + F(i-2) pour i > 1.
Configuration: Windows XP Firefox 3.0.9
5 réponses
-
ContributeurD'après mes souvenirs de terminale, même pour une suite récurente, il est possible de determiner une fonction qui associe i et F(i). Je pense qu'il faut commencer par là.
-
ContributeurSalut,
Apatik fait référence à la formule de Binet qui se calcule très facilement en utilisant l'équation caractéristique. Bref, je ne pense pas que ton prof soit content si tu lui sors ça ^^.
Ici il est question de calculer bêtement la suite de Fibonacci.
Pour i>1, tu as F(i) = F(i-1) + F(i-2). Tu effectues donc une simple boucle for, tu mémorises à chaque itération les termes d'indices i-1 et i-2, ce qui te permet de calculer le terme suivant.
Voilà pour la logique, maintenant à toi d'écrire l'algorithme pour qu'on puisse te corriger. Si t'as des questions précises, n'hésite pas.
Cdlt-
-
Contributeur@ApatikJe n'ai pas dit le contraire.
Sauf que dans ce cas il s'agit d'un exercice dont la consigne est : Ecrire un algorithme qui calcule le Nème nombre de la suite de Fibonacci
Toi tu veux utiliser une formule (celle de Binet). Alors certes, c'est plus rapide, mais ça ne répond pas à la question.
Et en plus si tu utilises la formule, l'exercice n'a plus d'intérêt, ce qui ne risque pas de plaire au prof.
-
-
merci d'avance mais est-ce que tu peux me donner l'integrale de la correction
-
ContributeurMerci d'avance mais est-ce que tu peux me donner l'integrale de la correction
Non, cela est contraire à la charte.
Cherche à faire ton propre algorithme, poste-le et on te corrigera s'il y a des fautes ;-))). -
ContributeurMea culpa alors. Les habitudes de prog' désolé =)
