%I #13 Sep 19 2017 03:43:46
%S 14,24,41,70,119,202,343,582,987,1674,2839,4814,8163,13842,23471,
%T 39798,67483,114426,194023,328990,557843,945890,1603871,2719558,
%U 4611339,7819082,13258199,22480878,38119043,64635442,109597199,185835286
%N Number of binary strings of length n with no substrings equal to 0001 or 1010
%H R. H. Hardin, <a href="/A164399/b164399.txt">Table of n, a(n) for n=4..500</a>
%H <a href="/index/Rec#order_04">Index entries for linear recurrences with constant coefficients</a>, signature (2,-1,2,-2).
%F G.f.: x^4*(-14+4*x-7*x^2+16*x^3)/((1-x)*(2*x^3+x-1)). - _R. J. Mathar_, Nov 30 2011
%t LinearRecurrence[{2,-1,2,-2}, {14, 24, 41, 70}, 50] (* _G. C. Greubel_, Sep 18 2017 *)
%o (PARI) x='x+O('x^50); Vec(x^4*(-14+4*x-7*x^2+16*x^3)/((1-x)*(2*x^3+x-1))) \\ _G. C. Greubel_, Sep 18 2017
%K nonn
%O 4,1
%A _R. H. Hardin_, Aug 14 2009