ABSTRACT
Example 9.1.1 Figure 9.1 shows a region (a 2-by-6 rectangle) that has been tiled by dominos (1-by-2 rectangles) in one of 13 possible ways. More generally, the number of domino tilings of the 2-by-n rectangle (for n ≥ 1) is the nth Fibonacci number (if one begins the sequence 1,2,3,5,8, . . . ).
