Recursionhard
0:00.0

Solve the non-homogeneous recurrence an=2an1+2na_n = 2a_{n-1} + 2^n with a0=0a_0 = 0. What is a4a_4?