A → sequence based on a → rule that gives the next → term as a → function of the previous term(s). For example, the sequence 3, 9, 21, 45,... can be represented by the recurrence relation u_{n}+1 = 2u_{n} + 3, where u_{1} = 3 and n ≥ 1.

→ recurrence; → relation.