Suite de Fibonacci

La suite de Fibonacci est une suite d'entiers dans laquelle chaque terme est la somme des deux termes qui le précèdent. Elle commence généralement par les termes 0 et 1 (parfois 1 et 1) et ses premiers termes sont : 0, 1, 1, 2, 3, 5, 8, 13, 21, etc. (reference Wikipédia)

Un premier (mauvais) programme

Regardez, et essayez…

fibonacci01-mauvais.py
a = 0
print(a)
b = 1
print(b)
c = a + b
print(c)
d = b + c
print(d)
e = c + d
print(e)
f = d + e
print(f)
g = e + f
print(g)
h = f + g
print(h)
i = g + h
print(i)
j = h + i
print(j)
k = i + j
print(k)
l = j + k
print(l)

Vous avez bien le début de la suite de Fibonacci. Mais pourquoi ce code est-il si mauvais ?

Pour palier à ces défauts, quelles propositions avez-vous ?

Cherchez par vous-même, essayez, et surtout ne vous contentez pas de lire la solution ! Vous aurez l'impression de comprendre, mais vous risquez bien de ne rien apprendre alors…

Réponse à la page suivante !