A recurrence relation is an equation that specifies one (or more) known terms in a sequence and then a rule for calculating the next term in the sequence. If the initial value in a recurrence relation ...