Recursionhard
0:00.0

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