Annual Appeal: Please make a donation (tax deductible in USA) to keep the OEIS running. Over 4500 articles have referenced us, often saying "we would not have discovered this result without the OEIS".
A132297
Number of distinct Markov type classes of order 2 possible in binary strings of length n.