A229614 - cp's OEIS frontend

A229614 Number of binary strings of length n avoiding "squares" (that is, repeated blocks of the form xx) with |x| > 2.

n	a(n)
0	1
1	2
2	4
3	8
4	16
5	32
6	56
7	104
8	178
9	314
10	536
11	930
12	1558
13	2666
14	4482
15	7574
16	12686
17	21360
18	35812
19	60152
20	100812
21	169122
22	283498
23	475356
24	796292
25	1334558
26	2235888
27	3746534
28	6276048
29	10515080
30	17614726
31	29510362
32	49434792
33	82815016
34	138729368
35	232399846
36	389306052

[1, 2, 4, 8, 16, 32, 56, 104, 178, 314, 536, 930, 1558, 2666, 4482, 7574, 12686, 21360, 35812, 60152, 100812, 169122, 283498, 475356, 796292, 1334558, 2235888, 3746534, 6276048, 10515080, 17614726, 29510362, 49434792, 82815016, 138729368, 232399846, 389306052]

cp's OEIS Frontend

A229614 Number of binary strings of length n avoiding "squares" (that is, repeated blocks of the form xx) with |x| > 2.

Table of values

List of values