Recursionhard
0:00.0

The sequence 1,2,7,20,61,1, 2, 7, 20, 61, \ldots satisfies the linear recurrence an=c1an1+c2an2a_n = c_1 a_{n-1} + c_2 a_{n-2}. Find c1+c2c_1 + c_2.