Introduction
La suite de Fibonacci est une série de nombres dans laquelle chaque nombre est la somme des deux nombres précédents. Elle commence par 0 et 1, et le nombre suivant est la somme des deux nombres précédents. Dans ce défi, vous devrez écrire une fonction qui génère une liste contenant la suite de Fibonacci jusqu'au n-ième terme.
Fibonacci
Écrivez une fonction appelée fibonacci(n) qui prend un entier n comme paramètre et renvoie une liste contenant la suite de Fibonacci jusqu'au n-ième terme.
Pour résoudre ce problème, vous pouvez suivre ces étapes :
- Créez une liste vide appelée
sequence. - Si
nest inférieur ou égal à 0, ajoutez 0 à la listesequenceet renvoyez la liste. - Ajoutez 0 et 1 à la liste
sequence. - Utilisez une boucle
whilepour ajouter la somme des deux derniers nombres de la listesequenceà la fin de la liste, jusqu'à ce que la longueur de la liste atteignen. - Renvoyez la liste
sequence.
def fibonacci(n):
if n <= 0:
return [0]
sequence = [0, 1]
while len(sequence) <= n:
next_value = sequence[len(sequence) - 1] + sequence[len(sequence) - 2]
sequence.append(next_value)
return sequence
fibonacci(7) ## [0, 1, 1, 2, 3, 5, 8, 13]
Summary
Dans ce défi, vous avez appris à générer une liste contenant la suite de Fibonacci jusqu'au n-ième terme. Vous avez également appris à utiliser une boucle while pour ajouter la somme des deux derniers nombres d'une liste à la fin de la liste.