%I #13 Apr 03 2024 15:15:06
%S 13,21,33,51,79,122,188,289,444,682,1047,1607,2466,3784,5806,8908,
%T 13667,20968,32169,49353,75716,116161,178210,273403,419444,643494,
%U 987222,1514555,2323567,3564719,5468842,8390067,12871687,19747199,30295319
%N Number of binary strings of length n with no substrings equal to 0000 0111 or 1001.
%H R. H. Hardin, <a href="/A164442/b164442.txt">Table of n, a(n) for n=4..500</a>
%H <a href="/index/Rec#order_06">Index entries for linear recurrences with constant coefficients</a>, signature (1,1,0,0,0,-1).
%F G.f.: -x^4*(-13-8*x+x^2+3*x^3+5*x^4+8*x^5) / ( (x-1)*(x^5+x^4+x^3+x^2-1) ). - _R. J. Mathar_, Jan 19 2011
%K nonn,easy
%O 4,1
%A _R. H. Hardin_, Aug 14 2009
|