Domino tilings and products of Fibonacci and Pell numbers

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


In this brief note, we prove a result which was "accidentally" found thanks to Neil Sloane's Online Encyclopedia of Integer Sequences. Namely, we prove via elementary techniques that the number of domino tilings of the graph W 4 × P n-1 equals f np n, the product of the n th Fibonacci number and the n thth Pell number.

Original languageEnglish (US)
JournalJournal of Integer Sequences
Issue number1
StatePublished - 2002
Externally publishedYes


  • Domino tilings
  • Fibonacci numbers
  • Pell numbers


Dive into the research topics of 'Domino tilings and products of Fibonacci and Pell numbers'. Together they form a unique fingerprint.

Cite this