A284122 - cp's OEIS frontend

A284122 Number of binary words w of length n for which s, the longest proper suffix of w that appears at least twice in w, is of length 1 (i.e., either s = 0 or s = 1).

n	a(n)
1	0
2	2
3	4
4	8
5	12
6	18
7	26
8	38
9	56
10	84
11	128
12	198
13	310
14	490
15	780
16	1248
17	2004
18	3226
19	5202
20	8398
21	13568
22	21932
23	35464
24	57358
25	92782
26	150098
27	242836
28	392888
29	635676
30	1028514
31	1664138
32	2692598
33	4356680
34	7049220
35	11405840
36	18454998
37	29860774
38	48315706
39	78176412
40	126492048
41	204668388
42	331160362
43	535828674

[0, 2, 4, 8, 12, 18, 26, 38, 56, 84, 128, 198, 310, 490, 780, 1248, 2004, 3226, 5202, 8398, 13568, 21932, 35464, 57358, 92782, 150098, 242836, 392888, 635676, 1028514, 1664138, 2692598, 4356680, 7049220, 11405840, 18454998, 29860774, 48315706, 78176412, 126492048, 204668388, 331160362, 535828674]

cp's OEIS Frontend

A284122 Number of binary words w of length n for which s, the longest proper suffix of w that appears at least twice in w, is of length 1 (i.e., either s = 0 or s = 1).

Table of values

List of values