Python-Fibonacci-Sequenzgenerator

Führen Sie die Fibonacci-Folge in Python aus und verstehen Sie sie. Dieses interaktive Codebeispiel zeigt iterative und rekursive Ansätze zur Generierung von Fibonacci-Zahlen.

Versuchen Sie es im Editor

Übersicht

Die Fibonacci-Folge ist eine Zahlenreihe, bei der eine Zahl die Addition der letzten beiden Zahlen ist, beginnend mit 0 und 1.

Es handelt sich um ein klassisches Informatikproblem, das häufig zum Unterrichten von Rekursion, dynamischer Programmierung und Schleifeniteration verwendet wird.

In Python können wir die Fibonacci-Folge effizient mithilfe einer Schleife generieren (iterativer Ansatz), wodurch das Risiko eines Stapelüberlaufs einer tiefen Rekursion vermieden wird.

Code- und Ausführungsausgabe

Dieses Skript generiert die ersten N Zahlen der Fibonacci-Folge mithilfe einer hocheffizienten While-Schleife.

fibonacci.py

Versuchen Sie es im Editor

def generate_fibonacci(n):
    fib_list = []
    a, b = 0, 1
    
    while len(fib_list) < n:
        fib_list.append(a)
        a, b = b, a + b
        
    return fib_list

# Generate the first 10 Fibonacci numbers
terms = 10
result = generate_fibonacci(terms)
print(f"First {terms} Fibonacci numbers:")
print(result)

Terminal-Ausgabe

First 10 Fibonacci numbers:
[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

Schrittweise Umsetzung

Algorithmenanalyse und Optimierungstests
Biologische Wachstumsmuster mathematisch modellieren
Technische Vorbereitung auf Vorstellungsgespräche

Häufig gestellte Fragen

Ist der rekursive Fibonacci-Ansatz besser?

In den meisten Fällen mit Produktionscode ist dies nicht der Fall. Der einfache rekursive Ansatz läuft in O(2^n)-Zeit, was unglaublich langsam ist. Die iterative Schleife läuft in O(n) und ist damit weitaus überlegen, sofern keine Memoisierung verwendet wird.