Die Folge der Fibonacci-Zahlen ${\displaystyle {}f_{n}}$ ist rekursiv definiert durch

${\displaystyle f_{1}:=1\,,f_{2}:=1{\text{ und }}f_{n+2}:=f_{n+1}+f_{n}.}$