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!)
A164426 Number of binary strings of length n with no substrings equal to 0000 0011 or 0101. 1
13, 21, 34, 53, 81, 124, 188, 282, 422, 630, 936, 1387, 2053, 3033, 4473, 6591, 9704, 14274, 20983, 30832, 45283, 66481, 97576, 143181, 210054, 308108, 451874, 662642, 971620, 1424557, 2088498, 3061702, 4488192, 6579052, 9643637, 14135346 (list; graph; refs; listen; history; text; internal format)
OFFSET
4,1
LINKS
FORMULA
G.f.: -x^4*(-13-8*x-13*x^2+7*x^3+14*x^4+12*x^5+8*x^6) / ( (x^3+x-1)*(x^4+x^3-1) ). - R. J. Mathar, Dec 01 2011
a(n) = a(n-1) + 2*a(n-3) - a(n-5) - a(n-6) - a(n-7). - Wesley Ivan Hurt, Aug 19 2022
MATHEMATICA
LinearRecurrence[{1, 0, 2, 0, -1, -1, -1}, {13, 21, 34, 53, 81, 124, 188}, 40] (* Harvey P. Dale, Feb 06 2019 *)
CROSSREFS
Sequence in context: A164447 A057200 A164454 * A164473 A164481 A164433
KEYWORD
nonn
AUTHOR
R. H. Hardin, Aug 14 2009
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 18:04 EDT 2024. Contains 371254 sequences. (Running on oeis4.)