|
|
A164471
|
|
Number of binary strings of length n with no substrings equal to 0001 0101 or 1000.
|
|
2
|
|
|
13, 21, 35, 59, 99, 167, 283, 479, 811, 1375, 2331, 3951, 6699, 11359, 19259, 32655, 55371, 93887, 159195, 269935, 457707, 776095, 1315963, 2231375, 3783563, 6415487, 10878235, 18445359, 31276331, 53032799, 89923515, 152476175, 258541771
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
4,1
|
|
LINKS
|
|
|
FORMULA
|
G.f.: -x^4*(-13+5*x-6*x^2+16*x^3) / ( (x-1)*(2*x^3+x-1) ). - R. J. Mathar, Jan 19 2011
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|