Problem:
How many ways are there to cover a rectangle with 12 identical dominoes?
Problem:
How many ways are there to cover a rectangle with 12 identical dominoes?
Solution:
Trivially there is 1 way to tile a rectangle, and it is not hard to see there are 3 ways to tile a . Let be the number of tilings of a rectangle, where is even. From the diagram below we see the recursion . Given that, we can just calculate , and is .
