Recursionmedium
0:00.0

Which of the following recurrence relations describes the number of ways to tile a 2×n2 \times n board with 1×11 \times 1 squares and 2×22 \times 2 tiles?