Counting & Probability · Medium problem

A sequence is defined by $a_1 = 3$, $a_2 = 4$, and $a_n = a_{n-1} + a_{n-2}$ for $n \ge 3$. Find $a_6$.