Aus dem Kurs: Rekursion und rekursive Funktionen in Python

So erhalten Sie Zugriff auf diesen Kurs

Werden Sie noch heute Mitglied und erhalten Sie Zugriff auf mehr als 24.900 Kurse von Branchenfachleuten.

Fibonacci-Zahlen berechnen

Fibonacci-Zahlen berechnen – Tutorial zu Python

Aus dem Kurs: Rekursion und rekursive Funktionen in Python

Gratismonat starten Für Ihr Team erwerben

Fibonacci-Zahlen berechnen

“

Ein Algorithmus, der sich wunderbar für den Einsatz von Rekursion anbietet, ist die Berechnung der Fibonacci-Zahlen. Allerdings werden wir in diesem Video sowohl einen rekursiven Ansatz bzw. mehrere rekursive Ansätze sehen, als auch einen iterativen Ansatz. Doch was sind die Fibonacci-Zahlen? Die Fibonacci-Zahlen sind genauer genommen eine sog. Reihe von Zahlen. 0 ist die erste Zahl, 1 die zweite Zahl, diese beiden Zahlen sind vorgegeben. Alle weiteren Zahlen ergeben sich immer aus der Summe der jeweiligen beiden Vorgänger. 0 und 1 gibt 1, dann 1 und 1 gibt 2, 1 und 2 gibt 3 und so fort. Nun möchte ich Ihnen zuerst einmal einen iterativen Ansatz zeigen, wie man diese Fibonacci-Zahlen berechnen kann. Zuerst einmal fordere ich auf, dass eingegeben wird, wie viele Zahlen der Fibonacci-Reihe bestimmt werden sollen, bspw. 10, und dann werden diese ausgegeben. Wie wir besprochen haben, die erste Zahl ist 0, dann kommt 1, 1 und 0 gibt wieder 1, 1 und 1 gibt 2, 1 und 2 gibt 3 und so fort. Nun…

Inhalt