Python: Fibonacci-Folge mit Rekursion ausgeben

Document 对象参考手册Python3-Beispiele

Die Fibonacci-Folge ist ein klassisches Rekursionsproblem, bei dem jede Zahl die Summe der beiden vorherigen Zahlen ist. Die ersten beiden Zahlen der Folge sind normalerweise 0 und 1. Wir können eine rekursive Funktion verwenden, um die Fibonacci-Folge zu erzeugen.

Beispiel

def fibonacci(n):
    if n <= 0:
        return []
    elif n == 1:
        return [0]
    elif n == 2:
        return [0, 1]
    else:
        fib_sequence = fibonacci(n - 1)
        fib_sequence.append(fib_sequence[-1] + fib_sequence[-2])
        return fib_sequence

# Die ersten 10 Fibonacci-Zahlen ausgeben
print(fibonacci(10))

Codeanalyse:

  1. fibonacciDie Funktion akzeptiert eine Ganzzahlnals Parameter, der die Länge der zu erzeugenden Fibonacci-Folge angibt.
  2. Wennnist kleiner oder gleich 0, gib eine leere Liste zurück.
  3. Wennnist gleich 1, gib eine Liste zurück, die nur 0 enthält.
  4. Wennnist gleich 2, gib eine Liste zurück, die 0 und 1 enthält.
  5. Fürnist größer als 2, rufe rekursiv auffibonacci(n - 1), um die ersten zu erzeugenn-1Fibonacci-Zahlen, dann addiere die letzten beiden Zahlen und hänge sie an die Liste an.

Ausgabeergebnis:

[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]

Document 对象参考手册Python3-Beispiele

Andere Erweiterungen