Problem 10:

Consider a 3x10 grid (or checkerboard that is 3 squares high and 10 squares wide). How many ways can you cover the grid with dominoes (2x1 tiles) so that none of the dominoes overlap? Repeat this question for a 3x20 grid.