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!)
A164439 Number of binary strings of length n with no substrings equal to 0000 0110 or 1001 1
13, 21, 34, 56, 92, 151, 247, 405, 663, 1087, 1780, 2918, 4779, 7833, 12830, 21027, 34444, 56446, 92469, 151528, 248242, 406776, 666426, 1091993, 1789068, 2931473, 4802866, 7869607, 12893569, 21126181, 34613470, 56713903, 92921589, 152250422 (list; graph; refs; listen; history; text; internal format)
OFFSET
4,1
LINKS
FORMULA
G.f. -x^4*(13+8*x+14*x^3-3*x^4+8*x^5) / ( -1+x+x^2-x^3+2*x^4-x^5+x^6 ). - R. J. Mathar, Jan 19 2011
MATHEMATICA
LinearRecurrence[{1, 1, -1, 2, -1, 1}, {13, 21, 34, 56, 92, 151}, 40] (* Harvey P. Dale, Dec 13 2014 *)
CROSSREFS
Sequence in context: A164503 A067516 A164449 * A164492 A164451 A164432
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 May 31 19:08 EDT 2023. Contains 363068 sequences. (Running on oeis4.)