Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.
%I #13 Mar 30 2024 03:00:49
%S 13,20,31,48,74,114,175,268,410,626,954,1452,2207,3350,5079,7692,
%T 11637,17588,26558,40068,60401,90982,136946,205988,309634,465140,
%U 698329,1047828,1571393,2355348,3528667,5283976,7908866,11832566,17695491
%N Number of binary strings of length n with no substrings equal to 0011 0101 or 1100.
%H R. H. Hardin, <a href="/A164505/b164505.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,-1,2,-2,0,-1)
%F G.f.: -x^4*(-13+6*x-4*x^2+20*x^3+5*x^4+8*x^5) / ( (x^3+x-1)^2 ). - _R. J. Mathar_, Jan 19 2011
%K nonn,easy
%O 4,1
%A _R. H. Hardin_, Aug 14 2009