Arthur Benjamin, the Mathemagician (Harvey Mudd College): Tiling Proofs of Fibonacci, Binomial and Fibonomial Identities

Many identities for Fibonacci numbers, binomial coefficients, and variations  have elegant and simple combinatorial proofs that use tilings with squares and dominoes. We present several such examples, including identities for Fibonomial coefficients, which occur when Fibonacci numbers and binomial coefficients mate.