Olympiad Number Theory · Superchallenge problem

A sequence has $a_1 = 1$, $a_2 = 3$ and $a_{k+2} = a_{k+1} + a_k$. Find $a_{10}$.