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.

In order for a recursive sequence to be defined, it is necessary to have the initial term (or terms) defined explicitly.

For example, in the above Fibonacci sequence, these are defined as:
 * $F_0 = 0, F_1 = 1$