A recursive definition an=2an−1a_n = 2a_{n-1}an=2an−1 is called what type of recurrence relation?
Homogeneous linear recurrence with constant coefficients
Non-linear recurrence
Quadratic recurrence
Logarithmic recurrence