Number of binary words of length n such that the difference between the number of 1's and the number of 0's is in the interval [-2,3] for every prefix and in the interval [-3,2] for every suffix.

A306315

Number of binary words of length n such that the difference between the number of 1's and the number of 0's is in the interval [-2,3] for every prefix and in the interval [-3,2] for every suffix.

Terms

    a(0) =1a(1) =2a(2) =4a(3) =6a(4) =12a(5) =18a(6) =35a(7) =54a(8) =103a(9) =162a(10) =307a(11) =486a(12) =926a(13) =1458a(14) =2823a(15) =4374a(16) =8688a(17) =13122a(18) =26962a(19) =39366a(20) =84285a(21) =118098a(22) =265147a(23) =354294a(24) =838625a(25) =1062882a(26) =2664636a(27) =3188646a(28) =8499263a(29) =9565938

External references