|
|
A164402
|
|
Number of binary strings of length n with no substrings equal to 0010 or 0110.
|
|
1
|
|
|
1, 2, 4, 8, 14, 24, 40, 68, 116, 200, 344, 592, 1016, 1744, 2992, 5136, 8816, 15136, 25984, 44608, 76576, 131456, 225664, 387392, 665024, 1141632, 1959808, 3364352, 5775488, 9914624, 17020160, 29218048, 50157824, 86104576, 147813376, 253747200
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
LINKS
|
|
|
FORMULA
|
G.f.: (1 + 2*x^3)/(1 - 2*x + 2*x^3 - 2*x^4). - R. J. Mathar, Nov 30 2011
|
|
MATHEMATICA
|
LinearRecurrence[{2, 0, -2, 2}, {1, 2, 4, 8}, 50] (* G. C. Greubel, Sep 19 2017 *)
|
|
PROG
|
(PARI) Vec((1 + 2*x^3)/(1 - 2*x + 2*x^3 - 2*x^4) + O(x^40)) \\ G. C. Greubel, Sep 19 2017
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|