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
![](http://info.babylon.com/onlinebox.cgi?rt=GetFile&uri=!!DZ6P2U34SE&type=0&index=1374)
. Eine Spezialform sind die
linearen Differenzengleichungen.