\begin{definition}[Definition:Recursive Sequence]
A '''recursive sequence''' is a sequence where each term is defined from earlier terms in the sequence.
A famous example of a recursive sequence is the Fibonacci sequence:
:$F_n = F_{n-1} + F_{n-2}$
The equation which defines this sequence is called a '''recurrence relation''' or '''difference equation'''.
\end{definition}