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

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

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^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

Adjacent sequences: A317777 A317778 A317779 * A317781 A317782 A317783

Keyword

nonn,easy

Author

Alois P. Heinz, Aug 06 2018

Status

approved