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:
Folgen
Rekursive Folgen
Lizenziert unter Creative Commons Attribution Non-commercial License 4.0