|
| |
|
|
A164421
|
|
Number of binary strings of length n with no substrings equal to 0000 0010 or 1001
|
|
1
|
|
|
|
13, 22, 38, 65, 111, 189, 322, 549, 936, 1596, 2721, 4639, 7909, 13484, 22989, 39194, 66822, 113925, 194231, 331145, 564570, 962537, 1641032, 2797800, 4769977, 8132347, 13864861, 23638240, 40300901, 68709118, 117142366, 199716345
(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 (1,1,0,0,1).
|
|
|
FORMULA
|
G.f.: -x^4*(13+9*x+3*x^2+5*x^3+8*x^4) / ( -1+x+x^2+x^5 ). - R. J. Mathar, Nov 28 2011
|
|
|
CROSSREFS
|
Sequence in context: A164456 A164443 A164410 * A164493 A164445 A164418
Adjacent sequences: A164418 A164419 A164420 * A164422 A164423 A164424
|
|
|
KEYWORD
|
nonn
|
|
|
AUTHOR
|
R. H. Hardin, Aug 14 2009
|
|
|
STATUS
|
approved
|
| |
|
|
