\(\newcommand{\amp}{&}\)
Solve the recurrence relation with
Hint
Use telescoping or iteration.