|
|
A164466
|
|
Number of binary strings of length n with no substrings equal to 0001, 0100, or 1011.
|
|
1
|
|
|
1, 2, 4, 8, 13, 20, 30, 44, 63, 89, 125, 175, 244, 339, 470, 651, 901, 1246, 1722, 2379, 3286, 4538, 6266, 8651, 11943, 16487, 22759, 31416, 43365, 59858, 82623, 114045, 157416, 217280, 299909, 413960, 571382, 788668, 1088583, 1502549, 2073937, 2862611
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
LINKS
|
|
|
FORMULA
|
G.f.: (x+1)*(x^2-x+1)*(x^3+x^2+1)/((x-1)*(x^4+x-1)). - R. J. Mathar, Jan 19 2011
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|