Recurrence Relationseasy
0:00.0

A recurrence relation has the form an=3an12an2a_n = 3a_{n-1} - 2a_{n-2} with initial conditions a0=1a_0 = 1 and a1=5a_1 = 5. The characteristic equation has roots r1=2r_1 = 2 and r2=1r_2 = 1. What is the closed-form solution ana_n?