The solution of the following recurrence relation with the given initial condition is:

$a_n=2a_{n-1}-1,a_0=1$

a$.-4$

b$.$ None of the above

C$.-4n$

d$.4n$