A261204 - cp's OEIS frontend

A261204 Number of binary strings of length n that avoid the pattern x x^R x (x^R is the reversal of x).

n	a(n)
0	1
1	2
2	4
3	6
4	10
5	16
6	24
7	34
8	50
9	72
10	100
11	138
12	188
13	254
14	342
15	454
16	598
17	784
18	1018
19	1316
20	1694
21	2166
22	2756
23	3492
24	4404
25	5530
26	6920
27	8626
28	10712
29	13264
30	16368
31	20134
32	24700
33	30212
34	36856
35	44850
36	54438
37	65918
38	79642
39	96008
40	115488
41	138642
42	166100
43	198614
44	237062

[1, 2, 4, 6, 10, 16, 24, 34, 50, 72, 100, 138, 188, 254, 342, 454, 598, 784, 1018, 1316, 1694, 2166, 2756, 3492, 4404, 5530, 6920, 8626, 10712, 13264, 16368, 20134, 24700, 30212, 36856, 44850, 54438, 65918, 79642, 96008, 115488, 138642, 166100, 198614, 237062]

cp's OEIS Frontend

A261204 Number of binary strings of length n that avoid the pattern x x^R x (x^R is the reversal of x).

Table of values

List of values