Recurrence Relationsmedium
0:00.0

What is the order of the linear recurrence an=an1+2an2+3an4+n2a_n = a_{n-1} + 2a_{n-2} + 3a_{n-4} + n^2?