login
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
OFFSET
5,2
LINKS
FORMULA
G.f.: x^5/(x^5-2*x^4+x^3-2*x+1)^2.
CROSSREFS
Column k=1 of A277751.
Sequence in context: A221855 A258457 A279152 * A274217 A162740 A324943
KEYWORD
nonn,easy
AUTHOR
Alois P. Heinz, Aug 06 2018
STATUS
approved