A306306 - cp's OEIS frontend

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

n	a(n)
0	1
1	2
2	4
3	7
4	12
5	21
6	35
7	62
8	102
9	184
10	299
11	551
12	882
13	1666
14	2615
15	5085
16	7782
17	15658
18	23219
19	48603
20	69402
21	151945
22	207695
23	477987
24	622062
25	1511741
26	1864139
27	4803125
28	5588322
29	15319484
30	16756775
31	49018968
32	50253942
33	157270414
34	150729059
35	505697248
36	452121642

[1, 2, 4, 7, 12, 21, 35, 62, 102, 184, 299, 551, 882, 1666, 2615, 5085, 7782, 15658, 23219, 48603, 69402, 151945, 207695, 477987, 622062, 1511741, 1864139, 4803125, 5588322, 15319484, 16756775, 49018968, 50253942, 157270414, 150729059, 505697248, 452121642]

cp's OEIS Frontend

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

Table of values

List of values