Counting the Profiles in Domino Tiling
T. C. Wu · The Fibonacci Quarterly · 1983
Read [2] describes "profiles " that can be formed when one tiles a given rectangle with dominoes. For rectangles of width m = 2, 3, 4, the number of profiles N(m) subject to certain rules are shown to be 2, 9, and 12, respectively. In fact, it is not difficult for one to program a computer to produce