Suite de fibnacci
founzo
Messages postés
17
Date d'inscription
Statut
Membre
Dernière intervention
-
Apatik Messages postés 5304 Date d'inscription Statut Contributeur Dernière intervention -
Apatik Messages postés 5304 Date d'inscription Statut Contributeur Dernière intervention -
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.
5 réponses
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à.
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
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
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.
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
Non, cela est contraire à la charte.
Cherche à faire ton propre algorithme, poste-le et on te corrigera s'il y a des fautes ;-))).
Non, cela est contraire à la charte.
Cherche à faire ton propre algorithme, poste-le et on te corrigera s'il y a des fautes ;-))).
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question