%I #14 Apr 03 2024 03:19:34
%S 13,21,33,51,78,119,181,275,417,632,957,1449,2193,3319,5022,7599,
%T 11497,17395,26317,39816,60237,91133,137873,208587,315566,477415,
%U 722269,1092707,1653129,2500984,3783677,5724241,8660065,13101615,19821118
%N Number of binary strings of length n with no substrings equal to 0001 0010 or 1011.
%H R. H. Hardin, <a href="/A164450/b164450.txt">Table of n, a(n) for n=4..500</a>
%H <a href="/index/Rec#order_05">Index entries for linear recurrences with constant coefficients</a>, signature (2,0,-2,2,-1).
%F G.f.: -x^4*(-13+5*x+9*x^2-11*x^3+8*x^4) / ( (x-1)*(x^4-x^3+x^2+x-1) ). - _R. J. Mathar_, Jan 19 2011
%K nonn,easy
%O 4,1
%A _R. H. Hardin_, Aug 14 2009