OlympiadMediumCombinatorics5–6
Tiling a 2 × n Board with Dominoes
Cobrir um Tabuleiro 2 × n com Dominós
A board is to be tiled with dominoes. Find the number of tilings for .
Let be the number of tilings. Find , , and look for a recurrence.
Solution
Step 1 of 5
- 1., , ,