Rekursionsgleichung

In der Mathematik wird durch eine Differenzengleichung (DzGl) (auch als Rekursionsgleichung bezeichnet) eine Folge rekursiv definiert. Das heißt, dass jedes Folgenglied eine Funktion der vorhergehenden Folgenglieder ist:

für natürliche Zahlen . Eine Spezialform sind die linearen Differenzengleichungen.