Recurrence Relationsmedium
0:00.0

Given the recurrence an=4an13an2a_n = 4a_{n-1} - 3a_{n-2} with a0=1a_0 = 1 and a1=1a_1 = 1, what is the closed-form expression for ana_n?