A recurrence relation is a mathematical relationship expressing 
as some combination of 
with 
. When formulated as an equation to be solved, recurrence
relations are known as recurrence equations,
or sometimes difference equations.
Recurrence Relation
See also
Recurrence Equation, Recursive Sequence Explore this topic in the MathWorld classroomExplore with Wolfram|Alpha
Cite this as:
Weisstein, Eric W. "Recurrence Relation." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/RecurrenceRelation.html