Recursion, Catalan Numbers & Generating Functions · Hard problem

A $1\times 10$ strip is tiled using $1\times 1$ squares and $1\times 2$ dominoes, where each domino is colored red or blue (squares are uncolored). How many colored tilings are there?