A230177 - cp's OEIS frontend

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

n	a(n)
0	1
1	2
2	4
3	8
4	16
5	32
6	64
7	128
8	240
9	464
10	866
11	1642
12	3048
13	5720
14	10642
15	19868
16	36894
17	68722
18	127630
19	237324
20	440594
21	818584
22	1519802
23	2822630
24	5240262
25	9730478
26	18065252
27	33542006
28	62272196
29	115616582
30	214646190
31	398507348
32	739840164
33	1373551484
34	2550032248

[1, 2, 4, 8, 16, 32, 64, 128, 240, 464, 866, 1642, 3048, 5720, 10642, 19868, 36894, 68722, 127630, 237324, 440594, 818584, 1519802, 2822630, 5240262, 9730478, 18065252, 33542006, 62272196, 115616582, 214646190, 398507348, 739840164, 1373551484, 2550032248]

cp's OEIS Frontend

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

Table of values

List of values