1 Discrete Math Recurrence Relations. Recurrence Relation A recurrence relation for the sequence {a n } is an equation that expresses a n in terms of.
