Recursion, Catalan Numbers & Generating Functions · Challenge problem

Using a transfer-matrix or recurrence argument, find the number of proper $4$-colorings of the vertices of a cycle $C_{10}$ (adjacent vertices must receive different colors).