Intermédiaire
🧠 Fondamentaux
20 XP
0 personnes ont réussi
Générateur de Fibonacci
La suite de Fibonacci est une séquence où chaque nombre est la somme des deux précédents : 0, 1, 1, 2, 3, 5, 8, 13, 21...
C'est un cas parfait pour un générateur. Au lieu de calculer toute la suite d'un coup et la stocker en mémoire, le générateur produit les valeurs une par une, à la demande. C'est ce qu'on appelle l'évaluation paresseuse (lazy évaluation) : on ne calcule que ce dont on a besoin.
Pour gérer deux variables qui dépendent l'une de l'autre, Python permet l'affectation multiple : a, b = b, a + b
Cette ligne calcule d'abord les valeurs à droite (b et a+b), puis les assigne à gauche (a et b). Pas besoin de variable temporaire.
Écris un générateur fibonacci(n) qui produit les n premiers nombres de Fibonacci, en commençant par 0.