

A317780


Number of binary words of length n containing exactly one occurrence of the subword 01101.


2



1, 4, 12, 30, 72, 166, 375, 828, 1802, 3872, 8243, 17404, 36501, 76104, 157888, 326126, 671054, 1376090, 2813303, 5735864, 11665683, 23672756, 47940341, 96904034, 195540645, 393953334, 792531849, 1592204570, 3194717138, 6402570594, 12817347502, 25632678412
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

5,2


LINKS

Alois P. Heinz, Table of n, a(n) for n = 5..2000
Index entries for linear recurrences with constant coefficients, signature (4,4,2,8,10,3,4,6,4,1).


FORMULA

G.f.: x^5/(x^52*x^4+x^32*x+1)^2.


CROSSREFS

Column k=1 of A277751.
Sequence in context: A221855 A258457 A279152 * A274217 A162740 A324943
Adjacent sequences: A317777 A317778 A317779 * A317781 A317782 A317783


KEYWORD

nonn,easy


AUTHOR

Alois P. Heinz, Aug 06 2018


STATUS

approved



