The generating function in partial fraction decomposition for the recurrence equation an=an−1+6an−2a_n=a_{n-1}+6a_{n-2}an=an−1+6an−2 for ana_nan in terms of a0=Aa_0=Aa0=A and a1=Ba_1=Ba1=B is:
