login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A164396 Number of binary strings of length n with no substrings equal to 0001 or 0110. 1
1, 2, 4, 8, 14, 24, 41, 70, 120, 205, 350, 597, 1018, 1736, 2960, 5047, 8605, 14671, 25013, 42645, 72706, 123957, 211335, 360306, 614287, 1047300, 1785545, 3044181, 5190033, 8848502, 15085836, 25719884, 43849902, 74759820, 127458225, 217303882 (list; graph; refs; listen; history; text; internal format)
OFFSET
0,2
LINKS
FORMULA
a(n) = 2*a(n-1) - a(n-3) + a(n-5) - a(n-6). - Andrew Howroyd, Feb 14 2018
G.f.: (1 + x^3 - x^5)/((1 - x)*(1 - x - x^2 - x^5)). - R. J. Mathar, Nov 30 2011
MATHEMATICA
LinearRecurrence[{2, 0, -1, 0, 1, -1}, {1, 2, 4, 8, 14, 24}, 50] (* G. C. Greubel, Sep 18 2017 *)
PROG
(PARI) Vec((1 + x^3 - x^5)/((1 - x)*(1 - x - x^2 - x^5)) + O(x^40)) \\ G. C. Greubel, Sep 18 2017
CROSSREFS
Sequence in context: A178982 A164397 A164174 * A164400 A164405 A164163
KEYWORD
nonn
AUTHOR
R. H. Hardin, Aug 14 2009
EXTENSIONS
a(0)-a(3) prepended by Andrew Howroyd, Feb 14 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 | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 28 07:48 EDT 2024. Contains 371235 sequences. (Running on oeis4.)