%I #16 Oct 22 2017 10:25:51
%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