TOPICS
Recurrence Relation
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.
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 Resource. https://mathworld.wolfram.com/RecurrenceRelation.html