login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A164432 Number of binary strings of length n with no substrings equal to 0000 0101 or 0110 1
13, 21, 34, 57, 95, 158, 262, 435, 722, 1199, 1991, 3306, 5489, 9114, 15133, 25127, 41721, 69274, 115023, 190985, 317113, 526537, 874266, 1451638, 2410311, 4002099, 6645116, 11033602, 18320278, 30419131, 50508160, 83864139, 139248664 (list; graph; refs; listen; history; text; internal format)
OFFSET

4,1

LINKS

R. H. Hardin, Table of n, a(n) for n=4..500

Index entries for linear recurrences with constant coefficients, signature (1,0,1,1,0,1).

FORMULA

G.f.  -x^4*(13+8*x+13*x^2+10*x^3+4*x^4+8*x^5) / ( -1+x+x^3+x^4+x^6 ). - R. J. Mathar, Jan 19 2011

CROSSREFS

Sequence in context: A164439 A164492 A164451 * A034292 A163113 A164496

Adjacent sequences:  A164429 A164430 A164431 * A164433 A164434 A164435

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 | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 20 02:19 EDT 2021. Contains 347577 sequences. (Running on oeis4.)