Solve the recurrence relation an=2an−1a_n = 2a_{n-1}an=2an−1 with a0=24a_0 = 24a0=24.
24cdot2n24 \\cdot 2^n24cdot2n
24+2n24 + 2n24+2n
24cdotn224 \\cdot n^224cdotn2
2cdot24n2 \\cdot 24^n2cdot24n