In mathematics, a recurrence relation is an equation which defines a sequence recursively: each term of the sequence is defined as a function of the preceding terms. A difference equation is a ...