Recurrence Relationseasy
0:00.0

The recurrence an=2an1a_n = 2a_{n-1} with a0=3a_0 = 3 models exponential growth. What is the order of this recurrence?