In how many ways can a 2xn grid be tiled using only 2x1 tiles, which can be laid either horizontally or vertically?
Design a way to enumerate those patterns.
(In reply to
Solution and my story. by Jer)
I wonder, can recursion be used to to solve this domino tiling one?