Consider the linear homogeneous recurrence $a_n = a_{n-1} + 2a_{n-2}$ with initial conditions $a_0 = 1$ and $a_1 = 1$. Find $a_4$.