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