A164414 - cp's OEIS frontend

A164414 Number of binary strings of length n with no substrings equal to 0000, 0001, or 1010.

n	a(n)
0	1
1	2
2	4
3	8
4	13
5	22
6	37
7	63
8	107
9	181
10	307
11	521
12	883
13	1497
14	2539
15	4305
16	7299
17	12377
18	20987
19	35585
20	60339
21	102313
22	173483
23	294161
24	498787
25	845753
26	1434075
27	2431649
28	4123155
29	6991305
30	11854603
31	20100913
32	34083523
33	57792729
34	97994555
35	166161601
36	281747059

[1, 2, 4, 8, 13, 22, 37, 63, 107, 181, 307, 521, 883, 1497, 2539, 4305, 7299, 12377, 20987, 35585, 60339, 102313, 173483, 294161, 498787, 845753, 1434075, 2431649, 4123155, 6991305, 11854603, 20100913, 34083523, 57792729, 97994555, 166161601, 281747059]

cp's OEIS Frontend

A164414 Number of binary strings of length n with no substrings equal to 0000, 0001, or 1010.

Table of values

List of values