Recursion, Catalan Numbers & Generating Functions · Superchallenge problem

In how many ways can a $2\times8$ board be tiled completely using $1\times1$ squares and $1\times2$ dominoes (dominoes may be placed horizontally or vertically)?