A164413 - cp's OEIS frontend

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

n	a(n)
0	1
1	2
2	4
3	8
4	13
5	22
6	36
7	58
8	94
9	152
10	246
11	398
12	644
13	1042
14	1686
15	2728
16	4414
17	7142
18	11556
19	18698
20	30254
21	48952
22	79206
23	128158
24	207364
25	335522
26	542886
27	878408
28	1421294
29	2299702
30	3720996
31	6020698
32	9741694
33	15762392
34	25504086
35	41266478
36	66770564
37	108037042

[1, 2, 4, 8, 13, 22, 36, 58, 94, 152, 246, 398, 644, 1042, 1686, 2728, 4414, 7142, 11556, 18698, 30254, 48952, 79206, 128158, 207364, 335522, 542886, 878408, 1421294, 2299702, 3720996, 6020698, 9741694, 15762392, 25504086, 41266478, 66770564, 108037042]

cp's OEIS Frontend

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

Table of values

List of values