Die
Fibonacci-Folge ist die unendliche
Folge von
natürlichen Zahlen, die (ursprünglich) mit zweimal der Zahl 1 beginnt oder (häufig, in moderner Schreibweise) zusätzlich mit einer führenden Zahl 0 versehen ist. Im Anschluss ergibt jeweils die Summe zweier aufeinanderfolgender Zahlen die unmittelbar danach folgende Zahl: Die darin enthaltenen Zahlen heißen
Fibonacci-Zahlen. Benannt ist die Folge nach
Leonardo Fibonacci, der damit im Jahr 1202 das Wachstum einer Kaninchenpopulation beschrieb. Die Folge war aber schon in der Antike sowohl den
Griechen als auch den
Indern bekannt.