A rectangle of size 2 x n must be tiled with (indistinguishable) domino pieces of size 1 X 2. Denote by an the number of different ways in which this tiling can be done. For instance, a1 = 1 and a2 = 2. Prove the recurrence relation an+2 = on\" + an. (Where have we seen this before?)