# 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. |