|
%I #16 Apr 03 2024 03:21:59
%S 13,22,37,63,108,185,318,547,941,1620,2789,4802,8269,14239,24520,
%T 42225,72714,125219,215637,371344,639485,1101246,1896437,3265823,
%U 5624020,9685033,16678438,28721667,49461117,85176188,146680533,252596170
%N Number of binary strings of length n with no substrings equal to 0001 0011 or 1000.
%H R. H. Hardin, <a href="/A164456/b164456.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,0,-2,1).
%F G.f.: -x^4*(13-4*x-7*x^2-11*x^3+8*x^4) / ( (x-1)*(x^4-x^3-x^2-x+1) ). - _R. J. Mathar_, Jan 19 2011
%t LinearRecurrence[{2,0,0,-2,1},{13,22,37,63,108},40] (* _Harvey P. Dale_, Dec 03 2022 *)
%K nonn,easy
%O 4,1
%A _R. H. Hardin_, Aug 14 2009
|
