IKMC 2009 - Grades 11-12 - Paper 01 - Self-study Question 23

How many ten-digit numbers use only the digits 1, 2 and 3, with every two neighbouring digits differing by exactly 1?