Fibonacci-Zahlen/Folge/Definition

Fibonacci-Zahlen

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

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