|
|
A164441
|
|
Number of binary strings of length n with no substrings equal to 0000, 0110, or 1111.
|
|
2
|
|
|
1, 2, 4, 8, 13, 22, 36, 59, 97, 160, 263, 433, 712, 1172, 1928, 3173, 5220, 8590, 14133, 23256, 38264, 62962, 103596, 170461, 280475, 461501, 759354, 1249456, 2055862, 3382748, 5566002, 9158377, 15069284, 24795193, 40798275, 67129981, 110456415, 181746303
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
LINKS
|
|
|
FORMULA
|
G.f.: -(x+1)*(x^2+1)*(x^5+x^4+2*x^3+x^2+x+1)/(x^6+x^5+2*x^4+x^3+x^2-1). - R. J. Mathar, Jan 19 2011
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|