Recurrence relation/Definition

A relation between an entry in a sequence of numbers or other mathematical objects and preceding entries in the sequence.