Expii

Extension: Domino Tilings and Fibonacci Numbers - Expii

How many ways are there to perfectly tile a 2-by-N grid using 1-by-2 and/or 2-by-1 dominoes? The answer turns out to involve Fibonacci numbers.