Recurrence Relationshard
0:00.0

Which of the following is the recurrence relation for the number of ways to tile a 2×n2 \times n board with 1×21 \times 2 dominoes?