Which recurrence relation has the closed-form solution an=c12n+c23n+c34na_n = c_1 2^n + c_2 3^n + c_3 4^nan=c12n+c23n+c34n?
an=9an−1−26an−2+24an−3a_n = 9a_{n-1} - 26a_{n-2} + 24a_{n-3}an=9an−1−26an−2+24an−3
an=5an−1−6an−2+4an−3a_n = 5a_{n-1} - 6a_{n-2} + 4a_{n-3}an=5an−1−6an−2+4an−3
an=4an−1−3an−2+2an−3a_n = 4a_{n-1} - 3a_{n-2} + 2a_{n-3}an=4an−1−3an−2+2an−3
an=9an−1+26an−2+24an−3a_n = 9a_{n-1} + 26a_{n-2} + 24a_{n-3}an=9an−1+26an−2+24an−3