Massachusetts Institute of Technology: Srini Devadas and Eric Lehman's "Sums and Approximations"

Note that you have already read this lecture in Subunit 4.2. Focus on re-reading Section 1.2 on page 3, which finds a formula not for the terms of the sequence, but for the sum of the terms of the sequence.