q_n = a_nq_{n-1} + q_{n-2}