Recursionhard
0:00.0

Which of these recurrence relations describes the number of ways to tile a 2×n2 \times n board with 1×21 \times 2 dominoes?