|
|
A164457
|
|
Number of binary strings of length n with no substrings equal to 0001, 0011, or 1010.
|
|
3
|
|
|
1, 2, 4, 8, 13, 21, 33, 52, 82, 128, 200, 313, 488, 761, 1188, 1852, 2887, 4503, 7020, 10943, 17063, 26601, 41468, 64652, 100792, 157128, 244965, 381898, 595363, 928166, 1446998, 2255827, 3516797, 5482628, 8547285, 13325053, 20773513, 32385456, 50488278
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
LINKS
|
|
|
FORMULA
|
G.f.: -(x^7-2*x^6+x^2+1)/((x-1)*(x^4-2*x^3-x+1)). - R. J. Mathar, Jan 19 2011
|
|
MATHEMATICA
|
LinearRecurrence[{2, -1, 2, -3, 1}, {1, 2, 4, 8, 13, 21, 33, 52}, 40] (* Harvey P. Dale, Aug 19 2022 *)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|