Generator für die Fibonacci-Folge

Die Fibonacci-Folge ist eine Reihe ganzer Zahlen, in der jedes Glied die Summe der beiden vorhergehenden ist: 0, 1, 1, 2, 3, 5, 8, 13, 21… Leonardo Fibonacci führte sie 1202 ein; sie taucht oft in der Natur auf, in Schneckenspiralen, der Anordnung von Blütenblättern und der Verzweigung von Bäumen.

Das Verhältnis zweier aufeinanderfolgender Fibonacci-Zahlen nähert sich dem Goldenen Schnitt φ ≈ 1,6180339887. Dieses Verhältnis gilt als besonders angenehm fürs Auge und wird in Architektur, Kunst und Gestaltung verwendet. Die goldene Spirale, aus goldenen Rechtecken gebaut, hängt eng damit zusammen.

Ja. In der Informatik steckt sie in Suchverfahren (Fibonacci-Heaps), in der Komprimierung und in Pseudozufallsverfahren. In der Finanzwelt in den «Fibonacci-Retracements» der technischen Analyse. In der Natur beschreibt sie das spiralige Wachstum vieler Lebewesen. In der Softwareplanung dienen Fibonacci-Zahlen als Schätzwerte für Story Points.

Ja. In der Informatik steckt sie in Fibonacci-Heaps und in Suchverfahren, in der technischen Analyse in den Retracement-Marken, und in der Softwareplanung, wo Story Points oft als Fibonacci-Zahlen vergeben werden.