Grundlagen: Mathematik

Was ist die Fibonacci-Folge?

Die Fibonacci-Folge ist rekursiv definiert durch F0=0F_0=0, F1=1F_1=1 und

Fn+2=Fn+1+Fn.F_{n+2}=F_{n+1}+F_n.

Erste Werte: 0,1,1,2,3,5,8,13,…0,1,1,2,3,5,8,13,\dots.