Grundlagen: Mathematik

Was ist die Fibonacci-Folge?

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

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

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