Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/ia/paper-2/1c/a/solution

Subtract successive terms and use a telescoping series:
Thus the linear recurrence relation has solution

New to topics? Read the docs here!