OFFSET
0,3
COMMENTS
2-balanced binary words are here defined as the binary words with such property that the sum of each subblock differs by at most 2 from every other subblock of the same length.
Can be interpreted as a number of 2-balanced binary words with the prefix "0".
FORMULA
EXAMPLE
a(3) = 4 since 000, 001, 010 and 011 are 2-balanced.
a(6) = 31 since all words of form 0XXXXX are 2-balanced, except the word 000111.
CROSSREFS
KEYWORD
nonn
AUTHOR
Dominika Datko, communicated by Bartlomiej Pawlik, Apr 07 2023
STATUS
approved