Recursion, Catalan Numbers & Generating Functions · Medium problem

How many ways are there to tile a $2\times 7$ board completely with $1\times2$ dominoes?