Fibonacci Zahlen

Die ersten 25 Fibonacci-Zahlen lauten:

1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025

Welche Fibonacci-Zahl möchten Sie?

Rekursive Methode

Iterativ mit Stack

Protokoll anzeigen

Die Berechnung der 32. Zahl kann bei der rekursiven Berechnung 30 Sekunden dauern!