Recursionhard
0:00.0

Solve the non-homogeneous recurrence relation an=2an1+2na_n = 2a_{n-1} + 2^n with initial condition a0=1a_0 = 1. What is the closed-form expression for ana_n?