Definition

A recurrence relation is an equation that expresses each element of a sequence as a function of the preceding ones. More precisely, in the case where only the immediately preceding element is involved, a recurrence relation has the form
:where
:is a function, where is a set to which the elements of a sequence must belong. For any , this defines a unique sequence with as its first element, called the initial value.

It is easy to modify the definition for getting sequences

1.Previous
3.Next