A164481 - OEIS

%I #14 Jan 16 2022 00:14:11

%S 13,21,34,53,84,131,204,318,493,766,1188,1842,2857,4428,6865,10641,

%T 16493,25565,39623,61414,95187,147531,228662,354404,549295,851357,

%U 1319523,2045140,3169774,4912854,7614464,11801703,18291535,28350160,43940087

%N Number of binary strings of length n with no substrings equal to 0001 0110 or 1101.

%H R. H. Hardin, <a href="/A164481/b164481.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 (2,0,-1,-1,2,-1).

%F G.f.: -x^4*(-13+5*x+8*x^2+2*x^3-12*x^4+8*x^5) / ( (x-1)*(x^5-x^4+x^2+x-1) ). - _R. J. Mathar_, Jan 19 2011

%F a(n) = 2*a(n-1)-a(n-3)-a(n-4)+2*a(n-5)-a(n-6). - _Wesley Ivan Hurt_, Jan 16 2022

%t LinearRecurrence[{2,0,-1,-1,2,-1},{13,21,34,53,84,131},50] (* _Harvey P. Dale_, Jul 03 2020 *)

%K nonn

%O 4,1

%A _R. H. Hardin_, Aug 14 2009