Wir beginnen mit 0 und 1. Addiert man diese, erhält man 1. Addiert man 1 und 1, erhält man 2. Addiert man 1 und 2, erhält man 3. Die Folge setzt sich fort: 0, 1, 1, 2, 3, 5, 8, 13, 21 usw. Jedes Glied ist die Summe der beiden vorhergehenden.

Diese Folge findet sich in der Natur wieder: die Anordnung der Blätter an einem Stängel, die Spiralen eines Tannenzapfens, die Verzweigung von Bäumen. Das Verhältnis aufeinanderfolgender Glieder nähert sich dem Goldenen Schnitt an, ungefähr 1,618. Diese Zahl fasziniert Künstler, Architekten und Mathematiker seit Jahrhunderten.

Fibonacci führte die Zahlenfolge 1202 in Europa ein, obwohl indische Mathematiker sie bereits zuvor erforscht hatten. Sie findet Anwendung in der Informatik, der Biologie und der Finanzmodellierung. Die Folge ist einfach zu generieren, besitzt aber vielfältige Eigenschaften.

• Jeder Term ist die Summe der beiden vorhergehenden.
• Beginnt mit 0, 1, 1, 2, 3, 5, 8...
• Das Verhältnis aufeinanderfolgender Glieder nähert sich dem Goldenen Schnitt an.
• Kommt in Natur und Informatik vor