Recurrence Relation
A recurrence relation is an equation that represents a sequence based on some rule. It helps in finding the subsequent term (next term) dependent upon the preceding term (previous term) Example: - Find B(3) of the sequence B(0) = 2 and B(k) = B(K-1)+3 for K ≥ 1 1. By recursion formula B(3) = B(2) + 3 = (B(1) + 3) + 3 = ((B(0) + 3) + 3) + 3 = ((2 + 3) + 3) + 3 = 11 2. By Iteration method B(1) = B(0) + 3 = 2 + 3 = 5 B(2) = B(1) + 3 = 5...