login
A351359
Number of binary necklaces with n beads and at least two consecutive black beads.
8
0, 1, 2, 3, 5, 9, 15, 28, 50, 93, 169, 321, 591, 1118, 2098, 3973, 7501, 14273, 27103, 51722, 98710, 188935, 361937, 694911, 1335471, 2570966, 4954794, 9562165, 18473141, 35730493, 69176559, 134067508, 260062338, 504918961, 981117305, 1907954345
OFFSET
1,3
LINKS
Marko R. Riedel et al., Necklaces made of black and white beads, Math StackExchange, Feb 2022.
FORMULA
a(n) = A000031(n) - A000358(n).
CROSSREFS
KEYWORD
nonn
AUTHOR
Marko Riedel, Feb 08 2022
STATUS
approved