Number of length n binary words that contain 000 and 001 and 010 and 011 and 100 and 101 and 110 and 111 as contiguous subsequences. The 3 letter subsequences are allowed to overlap.

A242167

Number of length n binary words that contain 000 and 001 and 010 and 011 and 100 and 101 and 110 and 111 as contiguous subsequences. The 3 letter subsequences are allowed to overlap.

Terms

    a(0) =16a(1) =80a(2) =298a(3) =934a(4) =2632a(5) =6890a(6) =17118a(7) =40908a(8) =94884a(9) =214956a(10) =477922a(11) =1046544a(12) =2263228a(13) =4843834a(14) =10277132a(15) =21645226a(16) =45303842a(17) =94314954a(18) =195443594a(19) =403391590a(20) =829703588a(21) =1701379556a(22) =3479560910a(23) =7099569872a(24) =14455857024a(25) =29380784736a(26) =59618421994a(27) =120801765892

External references