recurrence relations
A sequence of values can sometimes be described by giving the relationship between an arbitrary term and one or more of the previous terms of the sequence, together with one or more of the initial terms.For example, consider the sequence –1, 2, 5, 8, ....In this sequence, we see that each successive term is three more than the preceding term. When viewed in this way, the sequence is said to be defined by a difference...