Fibonacci-Folge in Python generieren

Einführung

Die Fibonacci-Folge ist eine Reihe von Zahlen, bei der jede Zahl die Summe der beiden vorhergehenden Zahlen ist. Sie beginnt mit 0 und 1, und die nächste Zahl ist die Summe der vorherigen beiden Zahlen. In dieser Herausforderung werden Sie eine Funktion schreiben, die eine Liste generiert, die die Fibonacci-Folge bis zum n-ten Glied enthält.

Fibonacci

Schreiben Sie eine Funktion namens fibonacci(n), die eine ganze Zahl n als Parameter nimmt und eine Liste zurückgibt, die die Fibonacci-Folge bis zum n-ten Glied enthält.

Um dieses Problem zu lösen, können Sie die folgenden Schritte ausführen:

1. Erstellen Sie eine leere Liste namens sequence.
2. Wenn n kleiner oder gleich 0 ist, fügen Sie 0 zur sequence-Liste hinzu und geben Sie die Liste zurück.
3. Fügen Sie 0 und 1 zur sequence-Liste hinzu.
4. Verwenden Sie eine while-Schleife, um die Summe der letzten beiden Zahlen der sequence-Liste ans Ende der Liste hinzuzufügen, bis die Länge der Liste n erreicht.
5. Geben Sie die sequence-Liste zurück.

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]

Zusammenfassung

In dieser Herausforderung haben Sie gelernt, wie Sie eine Liste generieren, die die Fibonacci-Folge bis zum n-ten Glied enthält. Sie haben auch gelernt, wie Sie eine while-Schleife verwenden, um die Summe der letzten beiden Zahlen einer Liste ans Ende der Liste hinzuzufügen.