To compute
a
n
, decompose the LHS in simple fractions (see Calculus II).