A sequence defined by -sequences

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.