A new combinatorial interpretation of the Fibonacci numbers squared

Kenneth Edwards, Michael A. Allen

We consider the tiling of an $n$-board (a $1\times n$ array of square cells of unit width) with half-squares ($\frac{1}{2}\times 1$ tiles) and $(\frac{1}{2},\frac{1}{2})$-fence tiles. A $(\frac…