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
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).
Crossrefs
Column k=1 of A277751.
Formula
G.f.: x^5/(x^5-2*x^4+x^3-2*x+1)^2.