A sequence defined by M-sequences

Thomas Enkosky, Branden Stone

Abstract: In this note we consider the sequence whose n th term is the number of M -sequences of length n . We show that the n th term of this sequence is bounded above by the n th Fibonacci number and bounded below by the number of integer partitions of n into distinct parts.