Recursionmedium
0:00.0

A recurrence has the form an=c1an1+c2an2a_n = c_1 a_{n-1} + c_2 a_{n-2} for unknown constants c1,c2c_1, c_2. Given the sequence values a0=1,a1=2,a2=5,a3=12a_0 = 1, a_1 = 2, a_2 = 5, a_3 = 12, which pair (c1,c2)(c_1, c_2) is consistent with all four values?