What is the order of the recurrence an=an−1+an−2+⋯+a0a_n = a_{n-1} + a_{n-2} + \dots + a_0an=an−1+an−2+⋯+a0?
1
2
n
Infinite