Definition:Recursive Sequence

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

Also see

 * Inductive Definition of Sequence for the justification of this definition.