Recurrence Relationshard
0:00.0

Consider the sequence 1, 2, 5, 12, 29, 70, .... If each term satisfies an=c1an1+c2an2a_n = c_1 a_{n-1} + c_2 a_{n-2} for constants c1c_1 and c2c_2, what is the correct recurrence relation?