Connections between two classes of generalized Fibonacci numbers squared and permanents of (0,1) Toeplitz matrices

Michael A. Allen, Kenneth Edwards

By considering the tiling of an $N$-board (a linear array of $N$ square cells of unit width) with new types of tile that we refer to as combs, we give a combinatorial interpretatio…