Tilings of 1 by n Chessboards Using Squares, Dominos, and Triominos

The Fibonacci numbers count the number of tilings of a chessboard using squares and dominos. This Demonstration allows you to explore those tilings, along with tilings that permit the use of triominos. All tilings for chessboards up to length 10 are included, and can be viewed individually. Furthermore, tilings for several consecutive small can be viewed simultaneously to aid in the understanding of the relevant recurrence relations.