Die Fibonacci-Zahlen

* Final gross prices may vary according to local VAT.

Get Access

Zusammenfassung

In diesem Paragraphen behandeln wir die Folge der Fibonacci-Zahlen 0, 1, 1, 2, 3, 5, 8, 13, ..., von denen jede ab der dritten Stelle die Summe der beiden vorhergehenden ist. Mit Hilfe des Potenzierungs-Algorithmus aus dem letzten Paragraphen werden wir einen schnellen Algorithmus zur Berechnung der Fibonacci-Zahlen erstellen. Die Fibonacci-Zahlen spielen in verschiedenen Gebieten innerhalb und außerhalb der Mathematik eine Rolle. Wir werden die Fibonacci-Zahlen bei der Untersuchung des euklidischen Algorithmus im nächsten Paragraphen benötigen.