%I #13 Apr 02 2024 04:01:59
%S 13,20,31,48,74,113,172,261,396,600,909,1376,2083,3152,4770,7217,
%T 10920,16521,24996,37816,57213,86556,130951,198112,299722,453441,
%U 686004,1037837,1570124,2375400,3593693,5436808,8225227,12443744,18825858
%N Number of binary strings of length n with no substrings equal to 0001 0100 or 1101.
%H R. H. Hardin, <a href="/A164467/b164467.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+6*x+9*x^2-12*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
|