Recursion, Catalan Numbers & Generating Functions · Medium problem

How many ways are there to tile a $1\times 8$ strip using $1\times1$ squares and $1\times2$ dominoes?