Hint 2.1.11.1.

You will want to write out the sequence, guess a closed formula, and then verify that you are correct.

in-context