Recurrence Relationshard
0:00.0

Find the recurrence for the number of ways to tile a 2×n2 \times n board with 1×21 \times 2 dominoes.