This paper considers a class of monomial ideals, called domino ideals, whose generating sets correspond to the sets of domino tilings of a 2 × n tableau. The multi-graded Betti numbers are shown to be in one-to-one correspondence with equivalence classes of sets of tilings. It is well-known that the number of domino tilings of a 2 × n tableau is given by a Fibonacci number. Using the bijection, this relationship is further expanded to show the relationship between the Fibonacci numbers and the graded Betti numbers of the corresponding domino ideal.2010 MSC: 05E40, 13A15