A297526 Number of binary words w of length n such that the number of distinct blocks of length k that w contains is <= k+2 for all k.

1, 2, 4, 8, 16, 32, 64, 128, 208, 338, 482, 684, 918, 1218, 1526, 1958, 2392, 2918, 3490, 4182, 4888, 5752, 6598, 7626, 8700, 9906, 11110, 12592, 14066, 15700, 17386, 19286, 21188, 23390, 25522, 27994, 30492, 33186, 35900, 39024, 42110, 45428, 48802, 52530, 56240, 60368, 64366, 68842, 73390, 78188, 82966

Offset: 0

Author

Jeffrey Shallit, Dec 31 2017

Keywords

• nonn

Crossrefs

Cf. A260881, which is the same sequence with "k+2" replaced by "k+1".