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.

Initial Terms

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$