Suite de Fibonacci - i allant de 0 compris à x non compris

Bonjour à tous,

Je bloque sur un petit point d'un exercice qui me demande :

"écrire un programme qui lit une valeur entière strictement positive x et affiche le résultat de fibo(i) pour i allant de 0 compris à x non compris, avec chaque valeur sur sa propre ligne."

Pouvez-vous m'aider ? Voici mon code :
Code:

1 2 3 4 5 6 7 8 9 10 11 def fibo(n): if n<0: print("Incorrect input") elif n==0: return 0 elif n==1: return 1 else: return fibo(n-1)+fibo(n-2) print(fibo(10))
Merci d'avance !

Salut;

Citation:

Envoyé par PB187

Pouvez-vous m'aider ?

Déjà votre code n'essaie même pas d'afficher le résultat de fibo(i).
Ensuite vu votre niveau, le faire avec une fonction récursive n'est pas ce qu'on cherche à vous enseigner.
Essentiellement parce que c'est bien trop abstrait alors qu'on s'efforce à vous donner des exercices assez simples que vous allez pouvoir dérouler sur une feuille de papier avant de coder.

Donc il faut prendre une feuille de papier et essayer de dérouler fibo(4) par exemple.
Au départ vous avez a = 0 et b = 1: les premiers termes F(0) et F(1) de la suite.
Calculer F(2), c'est faire F(1) + F(0) et donc écrire:

Code:

c = a + b

Pour amorcer l'étape suivante (F(3)), il va falloir se mettre en condition pour calculer c en fonction de a et de b de la même façon i.e. arriver écrire c = a + b.
Pour çà, on assigne à a, b les valeurs correspondant à F(1), F(2) stockées dans b, c:
Code:

1 2 a = b b = c
Et maintenant, on sait calculer F(3) = F(2) + F(1) et le stocker dans c:

Code:

c = a + b

Vous voyez c'est pas compliqué et je n'ai fait que vous montrer des gribouillages commentés sur une feuille de papier électronique.
Tant que vous n'arrivez pas à dérouler votre algorithme sur une feuille de papier, pas la peine de coder (et récupérer du code sur Internet en nous demandant de le faire marcher n'est pas ce qui va vous apprendre à faire ce genre d'exercice).

- W

Merci pour votre aide et vos conseils.