Counting Divisions of a $2\times n$ Rectangular Grid

Jacob Brown

Consider a $2\times n$ rectangular grid composed of $1\times 1$ squares. Cutting only along the edges between squares, how many ways are there to divide the board into $k$ pieces?…