A384155 - cp's OEIS frontend

A384155 a(n) is the number of binary strings of length n whose shortest run of 1s is of length 3.

n	a(n)
0	0
1	0
2	0
3	1
4	2
5	3
6	4
7	6
8	11
9	21
10	38
11	65
12	108
13	179
14	299
15	502
16	842
17	1406
18	2337
19	3872
20	6403
21	10575
22	17445
23	28742
24	47293
25	77720
26	127578
27	209210
28	342768
29	561131
30	917910
31	1500476
32	2451158
33	4001723
34	6529439
35	10648199
36	17356589
37	28278426

[0, 0, 0, 1, 2, 3, 4, 6, 11, 21, 38, 65, 108, 179, 299, 502, 842, 1406, 2337, 3872, 6403, 10575, 17445, 28742, 47293, 77720, 127578, 209210, 342768, 561131, 917910, 1500476, 2451158, 4001723, 6529439, 10648199, 17356589, 28278426]

cp's OEIS Frontend

A384155 a(n) is the number of binary strings of length n whose shortest run of 1s is of length 3.

Table of values

List of values