|
%I #11 Dec 29 2023 10:35:15
%S 13,21,32,49,73,109,161,238,350,515,756,1110,1628,2388,3501,5133,7524,
%T 11029,16165,23693,34725,50894,74590,109319,160216,234810,344132,
%U 504352,739165,1083301,1587656,2326825,3410129,4997789,7324617,10734750
%N Number of binary strings of length n with no substrings equal to 0000 0110 or 0111.
%H R. H. Hardin, <a href="/A164438/b164438.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 (1,1,0,0,-1).
%F G.f.: -x^4*(-13-8*x+2*x^2+4*x^3+8*x^4) / ( (x-1)*(1+x)*(x^3+x-1) ). - _R. J. Mathar_, Jan 19 2011
%K nonn
%O 4,1
%A _R. H. Hardin_, Aug 14 2009
|
