|
|
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
|
|
|
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
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|