Challenge 26: Counting Domino Tilings

In how many ways can we we tile a `1\times8` grid using only `1\times1` and `1\times2` dominoes? Can you find the pattern for any `1\times n` grid?

By Math Dad