Algebra and Combinatorics Seminar: Erik Bates, NC State, A new combinatorial interpretation of the (sum of (generalized)) Fibonacci numbers
SAS 4201The sum of Fibonacci numbers, i.e. the sequence 2, 4, 7, 12, 20, 33, 54, 88, ... has many combinatorial interpretations. For instance, the n-th term in this sequence is the number of length-n binary strings that avoid 001. In this talk, I will describe a related (but to my knowledge, new) interpretation: given a length-3 binary…