Domino tilings and products of Fibonacci and Pell numbers
J. Integer Seq. 5(1), Art. 02.1.2, 6 p., electronic only (2002)
Summary
Summary: 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 x P_n-1 equals f_n p_n, the product of the n'th Fibonacci number and the n'th Pell number.
Mathematics Subject Classification
11B37, 11B39
Keywords/Phrases
domino tilings, Fibonacci numbers, pell numbers (Concerned with sequences , , and
