A164315 - cp's OEIS frontend

A164315 Number of binary strings of length n with no substrings equal to 000 or 011.

n	a(n)
0	1
1	2
2	4
3	6
4	9
5	13
6	18
7	25
8	34
9	46
10	62
11	83
12	111
13	148
14	197
15	262
16	348
17	462
18	613
19	813
20	1078
21	1429
22	1894
23	2510
24	3326
25	4407
26	5839
27	7736
28	10249
29	13578
30	17988
31	23830
32	31569
33	41821
34	55402
35	73393
36	97226
37	128798
38	170622
39	226027
40	299423
41	396652
42	525453
43	696078
44	922108

[1, 2, 4, 6, 9, 13, 18, 25, 34, 46, 62, 83, 111, 148, 197, 262, 348, 462, 613, 813, 1078, 1429, 1894, 2510, 3326, 4407, 5839, 7736, 10249, 13578, 17988, 23830, 31569, 41821, 55402, 73393, 97226, 128798, 170622, 226027, 299423, 396652, 525453, 696078, 922108]

cp's OEIS Frontend

A164315 Number of binary strings of length n with no substrings equal to 000 or 011.

Table of values

List of values