Tiling a strip
In how many ways can a strip be tiled with dominoes?
Show hints (2)+
- Condition on how the leftmost column is covered.
- You get a Fibonacci recurrence .
Answer
Reveal answer →Final answer
34
Want the full step-by-step worked solution? It's part of Premium — along with a worked solution for every question in the bank.
Asked at: Jane Street, DRW