%I #15 Apr 03 2024 03:16:54
%S 13,21,32,48,72,109,165,250,378,572,865,1309,1980,2996,4532,6857,
%T 10373,15694,23742,35920,54341,82213,124376,188168,284672,430677,
%U 651557,985730,1491282,2256132,3413241,5163821,7812212,11818924,17880556,27051089
%N Number of binary strings of length n with no substrings equal to 0000 1001 or 1011.
%H R. H. Hardin, <a href="/A164444/b164444.txt">Table of n, a(n) for n=4..500</a>
%H <a href="/index/Rec#order_04">Index entries for linear recurrences with constant coefficients</a>, signature (1,1,-1,1).
%F G.f.: -x^4*(13+8*x-2*x^2+8*x^3) / ( -1+x+x^2-x^3+x^4 ). - _R. J. Mathar_, Jan 19 2011
%t LinearRecurrence[{1,1,-1,1},{13,21,32,48},40] (* _Harvey P. Dale_, Sep 11 2017 *)
%K nonn,easy
%O 4,1
%A _R. H. Hardin_, Aug 14 2009
|