SASMO 2014 Secondary 4 (Grade 10) Contest Question 11

How many 10-digit numbers only composed of 1, 2, and 3 exist, in which any
two neighbouring digits differ by 1?