Recurrence Relation
 |
|
A recurrence relation is a mathematical relationship expressing the members of a sequence as some combination of their predecessors.
Recurrence relation is a college-level concept that would be first encountered in a discrete mathematics course covering combinatorics.
Examples
| Fibonacci Number: | A member of the Fibonacci sequence. The Fibonacci sequence is generated by beginning with 1, 1, 2, 3 and continuing so that subsequent terms are the sum of the two previous numbers. |