|
%I #11 May 19 2016 09:39:10
%S 13,21,34,54,86,139,225,364,590,956,1547,2503,4050,6552,10600,17151,
%T 27751,44902,72654,117558,190213,307771,497984,805754,1303736,2109489,
%U 3413225,5522714,8935940,14458656,23394597,37853253,61247850,99101102
%N Number of binary strings of length n with no substrings equal to 0000 0011 or 1101
%H R. H. Hardin, <a href="/A164431/b164431.txt">Table of n, a(n) for n=4..500</a>
%H <a href="/index/Rec">Index entries for linear recurrences with constant coefficients</a>, signature (2,-1,1,-1,0,1).
%F G.f. -x^4*(13-5*x+5*x^2-6*x^3+4*x^4+8*x^5) / ( (x^2+x-1)*(x^4-x^3+x^2-x+1) ). - R. J. Mathar, Jan 19 2011
%t LinearRecurrence[{2,-1,1,-1,0,1},{13,21,34,54,86,139},40] (* _Harvey P. Dale_, May 19 2016 *)
%K nonn
%O 4,1
%A _R. H. Hardin_ Aug 14 2009
|
