login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

Number of binary strings of length n with no substrings equal to 0011 0101 or 1100.
1

%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