A164316 - cp's OEIS frontend

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

n	a(n)
0	1
1	2
2	4
3	5
4	7
5	11
6	16
7	23
8	34
9	50
10	73
11	107
12	157
13	230
14	337
15	494
16	724
17	1061
18	1555
19	2279
20	3340
21	4895
22	7174
23	10514
24	15409
25	22583
26	33097
27	48506
28	71089
29	104186
30	152692
31	223781
32	327967
33	480659
34	704440
35	1032407
36	1513066
37	2217506
38	3249913
39	4762979
40	6980485
41	10230398

[1, 2, 4, 5, 7, 11, 16, 23, 34, 50, 73, 107, 157, 230, 337, 494, 724, 1061, 1555, 2279, 3340, 4895, 7174, 10514, 15409, 22583, 33097, 48506, 71089, 104186, 152692, 223781, 327967, 480659, 704440, 1032407, 1513066, 2217506, 3249913, 4762979, 6980485, 10230398]

cp's OEIS Frontend

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

Table of values

List of values