Given an=2an−1+1a_n = 2a_{n-1} + 1an=2an−1+1 with a0=1a_0 = 1a0=1. What is ana_nan?
2n+1−12^{n+1} - 12n+1−1
2n+12^n + 12n+1
2n+1+12^{n+1} + 12n+1+1
2n−12^n - 12n−1