What is the base case for the recurrence relation an=2an−1a_n = 2a_{n-1}an=2an−1 if a3=8a_3 = 8a3=8?
a0=1a_0 = 1a0=1
a0=0a_0 = 0a0=0
a1=8a_1 = 8a1=8
a0=8a_0 = 8a0=8