Solve the recurrence relation an=2an−1a_n = 2a_{n-1}an=2an−1 with a0=23a_0 = 23a0=23.
23cdotn223 \\cdot n^223cdotn2
23cdot2n23 \\cdot 2^n23cdot2n
23+2n23 + 2n23+2n
2cdot23n2 \\cdot 23^n2cdot23n