Recurrence relation is an equation that recursively defines a sequence or multidimensional array of values, once one or more initial terms are given: each further term of the sequence or array is defined as a function of the preceding terms.

A recurrence relation is an equation that defines as sequence based on a rule that gives the next term as a function of the previous term