The recurrence $a_n = a_{n-1} + 2a_{n-2}$ with $a_0 = 1$ and $a_1 = 0$ has the general solution $a_n = c_1 \cdot 2^n + c_2 \cdot (-1)^n$. Find $a_4$.