Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Recursionhard
0:00.0

A 1×n1 \times n1×n board is tiled with 1×11 \times 11×1 and 1×21 \times 21×2 tiles. If tnt_ntn​ is the number of tilings, which recurrence relation does tnt_ntn​ satisfy?