login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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^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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 25 08:21 EDT 2019. Contains 324347 sequences. (Running on oeis4.)