What is the order of growth for the solution to an=an−1+an−2a_n = a_{n-1} + a_{n-2}an=an−1+an−2?
Linear
Polynomial
Exponential
Logarithmic