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.