Suite de Fibonacci

La suite de Fibonacci est une suite de nombres ou chaque nombre est la somme des deux précédents. Elle commence par 0 et 1 :
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...

Pour la calculer, tu as besoin de garder en mémoire les deux derniers nombres. A chaque étape, tu calcules le suivant en les additionnant, puis tu decales : l'ancien deuxieme devient le premier, et le nouveau nombre devient le deuxieme.

Écris une fonction fibonacci(n) qui renvoie une liste contenant les n premiers nombres de la suite de Fibonacci.

Exemple :
fibonacci(6) renvoie [0, 1, 1, 2, 3, 5]
fibonacci(1) renvoie [0]
fibonacci(0) renvoie []

Tests (3/4)

6 premiers

assert fibonacci(6) == [0, 1, 1, 2, 3, 5]

1 élément

assert fibonacci(1) == [0]

0 éléments

assert fibonacci(0) == []

+ 0 tests cachés

Indices (3 disponibles)

Solution officielle

def fibonacci(n):
    if n == 0:
        return []
    if n == 1:
        return [0]
    suite = [0, 1]
    while len(suite) < n:
        suite.append(suite[-1] + suite[-2])
    return suite

← Jeu du nombre mystere Valider un mot de passe →

solution.py

Bravo!

Suite de Fibonacci

Tests (3/4)

Indices (3 disponibles)

Solution officielle