In
mathematics, a
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.