arXiv:1907.06517 [math.CO]AbstractReferencesReviewsResources
A new combinatorial interpretation of the Fibonacci numbers squared
Kenneth Edwards, Michael A. Allen
Published 2019-07-15Version 1
We consider the tiling of an $n$-board (a $1\times n$ array of square cells of unit width) with half-squares ($\frac12\times1$ tiles) and $(\frac12,\frac12)$-fence tiles. A $(\frac12,\frac12)$-fence tile is composed of two half-squares separated by a gap of width $\frac12$. We show that the number of ways to tile an $n$-board using these types of tiles equals $F_{n+1}^2$ where $F_n$ is the $n$th Fibonacci number. We use these tilings to devise combinatorial proofs of identities relating the Fibonacci numbers squared to one another and to other number sequences. Some of these identities appear to be new.
Comments: 6 pages, 1 figure, to appear in Fibonacci Quarterly volume 57 issue 5 (2019)
Categories: math.CO
Related articles: Most relevant | Search more
A combinatorial interpretation of the $κ^{\star}_{g}(n)$ coefficients
A Combinatorial interpretation of Hofstadter's G-sequence
Combinatorial interpretation of the recurrence relation for fibonomial coefficients