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