Discussion :

[PB187]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 !

[wiztricks]

Salut;

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
a = b
b = c

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[PB187]

Merci pour votre aide et vos conseils.