Dn denotes the squares of a 2-by-n board using plain dominos. Then we see D1 = 1, D2= 2, and D3 = 3. find more values of Dn and guess an expression.
Find a recurrence relation for the number of ways to arrange $n$ dominoes to fill a $2$ by $n$ checkerboard.