A rectangle has dimensions of 3 by 30. How many ways can this rectangle be tiled with 1 by 2 dominoes?
The dominoes can go in either orientation. A rotation or reflection of an asymmetric solution is considered distinct.
Provide a formula for a generalized 3 by 2n rectangle.
A classic version of this puzzle is for a 2 by n rectangle.