Apprenez la suite de Fibonacci en Python

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.

Skills Graph

%%%%{init: {'theme':'neutral'}}%%%% flowchart RL python(("Python")) -.-> python/ControlFlowGroup(["Control Flow"]) python(("Python")) -.-> python/DataStructuresGroup(["Data Structures"]) python(("Python")) -.-> python/FunctionsGroup(["Functions"]) python(("Python")) -.-> python/BasicConceptsGroup(["Basic Concepts"]) python/BasicConceptsGroup -.-> python/comments("Comments") python/ControlFlowGroup -.-> python/conditional_statements("Conditional Statements") python/ControlFlowGroup -.-> python/while_loops("While Loops") python/DataStructuresGroup -.-> python/lists("Lists") python/FunctionsGroup -.-> python/function_definition("Function Definition") python/FunctionsGroup -.-> python/build_in_functions("Build-in Functions") subgraph Lab Skills python/comments -.-> lab-13630{{"Générer la suite de Fibonacci en Python"}} python/conditional_statements -.-> lab-13630{{"Générer la suite de Fibonacci en Python"}} python/while_loops -.-> lab-13630{{"Générer la suite de Fibonacci en Python"}} python/lists -.-> lab-13630{{"Générer la suite de Fibonacci en Python"}} python/function_definition -.-> lab-13630{{"Générer la suite de Fibonacci en Python"}} python/build_in_functions -.-> lab-13630{{"Générer la suite de Fibonacci en Python"}} end

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 n est inférieur ou égal à 0, ajoutez 0 à la liste sequence et renvoyez la liste.
Ajoutez 0 et 1 à la liste sequence.
Utilisez une boucle while pour ajouter la somme des deux derniers nombres de la liste sequence à la fin de la liste, jusqu'à ce que la longueur de la liste atteigne n.
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.