Recursion, Catalan Numbers & Generating Functions · Superchallenge problem

Solve $a_0=0$, $a_n=2a_{n-1}+2^n$ in closed form and compute $a_6$.