Exercise 19.

Let \(t_n\) denote the number of ways to tile a \(2\times n\) chessboard using \(1\times 2\) dominoes. Write out the first few terms of the sequence \((t_n)_{n \ge 1}\) and then give a recursive definition. Explain why your recursive formula is correct.