Navigation überspringen

Rekursive Folgen

Definition: Eine Folge ist rekursiv definiert, wenn ihr n-tes Glied an in Abhängigkeit von den vorhergehenden Gliedern a0,...,an-1 definiert wird.

Ein bekanntes Beispiel für eine rekursiv definierte Folge ist die Fibonacci-Folge:

Video von Jörn Loviscach über rekursiv definierte Folgen und die Fibonacci-Folge