|
|
A164477
|
|
Number of binary strings of length n with no substrings equal to 0001 0110 or 1000.
|
|
2
|
|
|
13, 21, 35, 59, 100, 170, 289, 492, 838, 1428, 2434, 4149, 7073, 12058, 20557, 35047, 59751, 101869, 173676, 296100, 504821, 860670, 1467358, 2501702, 4265158, 7271679, 12397505, 21136540, 36035745, 61437441, 104744863, 178579807
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
4,1
|
|
LINKS
|
R. H. Hardin, Table of n, a(n) for n=4..500
Index entries for linear recurrences with constant coefficients, signature (2,0,-1,0,1,-1).
|
|
FORMULA
|
G.f.: -x^4*(-13+5*x+7*x^2-2*x^3-3*x^4+8*x^5) / ( (x-1)*(x^5+x^2+x-1) ). - R. J. Mathar, Jan 19 2011
a(n) = 2*a(n-1)-a(n-3)+a(n-5)-a(n-6). - Wesley Ivan Hurt, Oct 02 2021
|
|
CROSSREFS
|
Sequence in context: A164453 A164465 A164471 * A164423 A164422 A164500
Adjacent sequences: A164474 A164475 A164476 * A164478 A164479 A164480
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
R. H. Hardin, Aug 14 2009
|
|
STATUS
|
approved
|
|
|
|