Exercices Python pour débutants

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.

  • Débutant
  • 2 min de lecture
  • 1 exemple exécutable

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.

De deux nombres sur un papier au code
a, b = 0, 1📝 Noter les deux premiers nombres
a, b = b, a + b🔄 Le suivant devient l'actuel ; le nouveau suivant est la somme des deux
for _ in range(count):🔁 Recommencer autant de fois qu'il faut de termes
print(a, end=" ")📣 Annoncer le nombre actuel
Pour calculer le terme suivant, seuls les deux derniers comptent.
En une phrase

La 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

  1. a, b = 0, 1 stocke les deux premiers termes de la suite.
  2. print(a, end=" ") affiche le terme actuel et reste sur la même ligne.
  3. a, b = b, a + b calcule d'abord les deux nouvelles valeurs à partir des anciennes, puis les affecte en même temps.
  4. 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

Exécuter le code →
main.py
count = 10
a, b = 0, 1

for _ in range(count):
    print(a, end=" ")
    a, b = b, a + b
Obtenir un bouton Run pour cet exemple

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.

  1. Changez les données d’entrée et prévoyez le résultat avant d’exécuter.
  2. Ajoutez une vérification pour les données vides ou invalides.
  3. Placez le traitement dans une fonction séparée et testez-la avec plusieurs jeux de données.
Exécuter dans le compilateur Python →

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.

Problème
a = b
b = a + b
Correction
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.

Tous les défis