Determine the number of sequences $a_n$ of length $n$ consisting of $\{0, 1, 2\}$ such that no two adjacent elements are the same. Which recurrence defines this?