A170877 - cp's OEIS frontend

A170877 Number of binary words of length n with properties that there is no pair of adjacent 1's and no subword of the form X^4 for any string X.

n	a(n)
0	1
1	2
2	3
3	5
4	7
5	10
6	15
7	22
8	30
9	43
10	61
11	88
12	123
13	173
14	246
15	348
16	487
17	688
18	972
19	1371
20	1928
21	2714
22	3822
23	5387
24	7582
25	10681
26	15046
27	21194
28	29835
29	42009
30	59159
31	83305
32	117292
33	165170
34	232593
35	327530
36	461198
37	649431
38	914493
39	1287747
40	1813281
41	2553346
42	3595465

[1, 2, 3, 5, 7, 10, 15, 22, 30, 43, 61, 88, 123, 173, 246, 348, 487, 688, 972, 1371, 1928, 2714, 3822, 5387, 7582, 10681, 15046, 21194, 29835, 42009, 59159, 83305, 117292, 165170, 232593, 327530, 461198, 649431, 914493, 1287747, 1813281, 2553346, 3595465]

cp's OEIS Frontend

A170877 Number of binary words of length n with properties that there is no pair of adjacent 1's and no subword of the form X^4 for any string X.

Table of values

List of values