1. [12 pts] (Recurrence) For n 1, let an be the number of ways to completely cover a 2 X n board with l 2 blocks called dominoes, where each domino can be either yellow or white Find a recurrence relation, along with the necessary initial conditions, for the sequence formed by an. (Observe that each domino can be placed horizontally or vertically.)