  We study properties of functions of binomial coefficients mod 2 and derive a
set of recurrence relations for sums of products of binomial coefficients mod
2. We show that they result in sequences that are the run length transforms of
well known basic sequences. In particular, we obtain formulas for the run
length transform of the positive integers, Fibonacci numbers, extended Lucas
numbers and Narayana's cows sequence.

Combinatorics