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:
Analysis Interaktiv
Rekursive Folgen
Lizenziert unter Creative Commons Attribution License 3.0