|
|
A164473
|
|
Number of binary strings of length n with no substrings equal to 0001 0101 or 1011.
|
|
1
|
|
|
13, 21, 34, 53, 82, 128, 198, 305, 471, 726, 1117, 1720, 2648, 4074, 6269, 9647, 14842, 22835, 35134, 54054, 83162, 127947, 196847, 302848, 465933, 716838, 1102852, 1696736, 2610425, 4016129, 6178802, 9506069, 14625054, 22500596, 34617094
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
4,1
|
|
LINKS
|
|
|
FORMULA
|
G.f.: -x^4*(-13+5*x-5*x^2+7*x^3-2*x^4-4*x^5+8*x^6) / ( (x-1)*(x^6+x^3+x-1) ). - R. J. Mathar, Jan 19 2011
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|