A164317 - cp's OEIS frontend

A164317 Number of binary strings of length n with no substrings equal to 000, 010, or 111.

n	a(n)
0	1
1	2
2	4
3	5
4	6
5	7
6	9
7	11
8	13
9	16
10	20
11	24
12	29
13	36
14	44
15	53
16	65
17	80
18	97
19	118
20	145
21	177
22	215
23	263
24	322
25	392
26	478
27	585
28	714
29	870
30	1063
31	1299
32	1584
33	1933
34	2362
35	2883
36	3517
37	4295
38	5245
39	6400
40	7812
41	9540
42	11645
43	14212
44	17352
45	21185
46	25857
47	31564
48	38537
49	47042
50	57421

[1, 2, 4, 5, 6, 7, 9, 11, 13, 16, 20, 24, 29, 36, 44, 53, 65, 80, 97, 118, 145, 177, 215, 263, 322, 392, 478, 585, 714, 870, 1063, 1299, 1584, 1933, 2362, 2883, 3517, 4295, 5245, 6400, 7812, 9540, 11645, 14212, 17352, 21185, 25857, 31564, 38537, 47042, 57421]

cp's OEIS Frontend

A164317 Number of binary strings of length n with no substrings equal to 000, 010, or 111.

Table of values

List of values