Dominoes and Big Squares
Using any number of 1 × 2 dominoes (horizontal or vertical) and any number of 2 × 2 squares, in how many ways can a 2 × 10 rectangle be tiled exactly? Give an integer.
Related problems
Source: Classic exercise in wide circulation; no traceable original source. Statement written for AxiomIQ.