On counting the number of tilings of a rectangle with squares of size 1 and 2
J. Integer Seq. 20(2), Article 17.2.2, 17 p. (2017)
Summary
Summary: We consider tilings of a rectangle of size $n \times k$ with square tiles of size $1 \times 1$ and $2 \times 2$. We present a method to calculate the number of such tilings via matrix multiplication, where we optimize the number of multiplications needed and reduce the space required for the matrix multiplication by dynamically generating the matrices involved.
