Sujet Précédent Sujet Suivant

Suite de fibnacci

Fermé
founzo Messages postés 17 Date d'inscription jeudi 23 avril 2009 Statut Membre Dernière intervention 17 novembre 2017 - 23 avril 2009 à 21:28
Apatik Messages postés 5304 Date d'inscription mercredi 28 janvier 2009 Statut Contributeur Dernière intervention 29 mai 2016 - 24 avril 2009 à 10:48
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.

5 réponses

Réponse 1 / 5
Apatik Messages postés 5304 Date d'inscription mercredi 28 janvier 2009 Statut Contributeur Dernière intervention 29 mai 2016 782
23 avril 2009 à 22:51
D'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à.
0
Réponse 2 / 5
fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 844
23 avril 2009 à 23:10
Salut,

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
0
Apatik Messages postés 5304 Date d'inscription mercredi 28 janvier 2009 Statut Contributeur Dernière intervention 29 mai 2016 782
24 avril 2009 à 06:53
Je ne me rappelle plus de ce nom ou quoi que ce soit, mais j'imagine mal laisser un pc ramer pendant des heures pour calculer F(9758986446897). Un algo optimisé reste le plus rapide...
0
fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 844 > Apatik Messages postés 5304 Date d'inscription mercredi 28 janvier 2009 Statut Contributeur Dernière intervention 29 mai 2016
24 avril 2009 à 10:39
Je 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.
0
Réponse 3 / 5
founzo Messages postés 17 Date d'inscription jeudi 23 avril 2009 Statut Membre Dernière intervention 17 novembre 2017
23 avril 2009 à 23:19
merci d'avance mais est-ce que tu peux me donner l'integrale de la correction
0
Réponse 4 / 5
fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 844
23 avril 2009 à 23:27
Merci 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 ;-))).
0
founzo Messages postés 17 Date d'inscription jeudi 23 avril 2009 Statut Membre Dernière intervention 17 novembre 2017
23 avril 2009 à 23:31
ok comme j'ai compris je vais suivre tes indications et traiter l'exercice
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
Réponse 5 / 5
Apatik Messages postés 5304 Date d'inscription mercredi 28 janvier 2009 Statut Contributeur Dernière intervention 29 mai 2016 782
24 avril 2009 à 10:48
Mea culpa alors. Les habitudes de prog' désolé =)
0