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!)
A164417 Number of binary strings of length n with no substrings equal to 0000, 0010, or 0100. 2

%I

%S 1,2,4,8,13,22,39,70,124,217,381,672,1186,2090,3680,6482,11422,20127,

%T 35461,62474,110069,193930,341683,601999,1060637,1868700,3292407,

%U 5800790,10220220,18006665,31725356,55895881,98481140,173510709,305702860,538607921,948955781

%N Number of binary strings of length n with no substrings equal to 0000, 0010, or 0100.

%H Alois P. Heinz, <a href="/A164417/b164417.txt">Table of n, a(n) for n = 0..2000</a> (first 500 terms from R. H. Hardin)

%H <a href="/index/Rec#order_07">Index entries for linear recurrences with constant coefficients</a>, signature (1,1,0,1,1,-1,-1).

%F G.f. -(x+1)*(x^5+x^4-x^3-x^2-1)/(x^7+x^6-x^5-x^4-x^2-x+1). - _R. J. Mathar_, Nov 30 2011

%K nonn,easy

%O 0,2

%A _R. H. Hardin_, Aug 14 2009

%E Edited by _Alois P. Heinz_, Oct 22 2017

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 February 4 14:13 EST 2023. Contains 360055 sequences. (Running on oeis4.)