La suite de Fibonacci en Python
Dans cette leçon, vous allez afficher les 10 premiers nombres de la suite de Fibonacci avec une simple boucle.
Introduction
Le problème
Beaucoup de choses grandissent en s'appuyant sur ce qui précède : les populations de lapins d'une énigme classique, les spirales des tournesols, les marches qu'on monte une ou deux à la fois. La suite de Fibonacci en est le modèle le plus simple, et la calculer apprend à faire passer des valeurs d'un tour de boucle au suivant.
Imaginez-le ainsi
Imaginez deux nombres notés sur un bout de papier : le nombre actuel et le suivant. À chaque tour, vous annoncez le nombre actuel. Ensuite, le suivant devient le nombre actuel, et le nouveau suivant est la somme des deux anciens. Vous n'avez jamais besoin de retenir plus que les deux derniers nombres.
a, b = 0, 1📝 Noter les deux premiers nombresa, b = b, a + b🔄 Le suivant devient l'actuel ; le nouveau suivant est la somme des deuxfor _ in range(count):🔁 Recommencer autant de fois qu'il faut de termesprint(a, end=" ")📣 Annoncer le nombre actuelLa suite de Fibonacci commence par 0 et 1, et chaque terme suivant est la somme des deux termes qui le précèdent.
Points clés
a, b = 0, 1stocke les deux premiers termes de la suite.print(a, end=" ")affiche le terme actuel et reste sur la même ligne.a, b = b, a + bcalcule d'abord les deux nouvelles valeurs à partir des anciennes, puis les affecte en même temps.for _ in range(count):répète dix fois._est le nom qu'on donne par convention à une variable de boucle dont on ne se sert pas.
Quand l’utiliser ?
- S'entraîner aux boucles qui font passer un état d'un tour au suivant.
- Comprendre les suites où chaque valeur dépend des précédentes, un premier pas vers la programmation dynamique.
- Les exercices classiques d'entretien et d'examen.
Quand s'en passer
- Calculer un seul terme énorme comme le 10 000e : il existe des formules plus rapides que de parcourir chaque terme.
- La récursivité sans cache :
fib(n - 1) + fib(n - 2)recalcule sans cesse les mêmes valeurs et devient très lente.
Code d’exemple
count = 10
a, b = 0, 1
for _ in range(count):
print(a, end=" ")
a, b = b, a + b
Résultat de l’exécution
0 1 1 2 3 5 8 13 21 34
Explication du code
Les variables a et b contiennent deux nombres consécutifs de la suite. Après avoir affiché a, l'instruction a, b = b, a + b met à jour les deux variables en même temps, l'ancienne valeur de a sert donc encore au calcul du nombre suivant. Cette solution s'exécute en O(n) et n'utilise qu'une quantité fixe de mémoire supplémentaire.
Modifiez les valeurs et exécutez le programme avec le compilateur Python en ligne CodeUtility, sans installation locale.
Exercices d’approfondissement
Essayez de modifier le code en suivant les pistes ci-dessous. Changer le code et observer le résultat vous fera bien mieux comprendre la leçon que la simple lecture.
- Changez les données d’entrée et prévoyez le résultat avant d’exécuter.
- Ajoutez une vérification pour les données vides ou invalides.
- Placez le traitement dans une fonction séparée et testez-la avec plusieurs jeux de données.
Erreurs fréquentes
Mettre à jour les variables une par une
Après a = b, l'ancien a est perdu, et b reçoit donc une mauvaise valeur.
a = b
b = a + b
a, b = b, a + b
Leçon terminée ?
Marquez-la comme apprise pour suivre votre progression.
S'entraîner avec un défi
Utilisez le contenu de cette leçon pour résoudre un vrai problème. Chaque défi s'exécute dans le navigateur, avec des tests instantanés et une revue par l'IA.
- Nombre de Fibonacci Retournez le n-ième nombre de Fibonacci. Facile
- Somme des termes pairs de Fibonacci Additionnez les termes pairs de la suite de Fibonacci qui ne dépassent pas une limite donnée. Facile