Remember that a recurrence relation is a sequence that gives you a connection between two consecutive terms. These two terms are usually \({U_{n + 1}}\) and \({U_n}\). However they could be given as \ ...