A384154 - cp's OEIS frontend

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

n	a(n)
0	0
1	0
2	1
3	2
4	3
5	5
6	10
7	20
8	38
9	70
10	128
11	234
12	427
13	776
14	1404
15	2531
16	4550
17	8161
18	14608
19	26099
20	46550
21	82901
22	147441
23	261913
24	464759
25	823902
26	1459287
27	2582615
28	4567357
29	8072082
30	14257631
31	25169443
32	44410452
33	78325112
34	138082349
35	243339192
36	428683436
37	754961473

[0, 0, 1, 2, 3, 5, 10, 20, 38, 70, 128, 234, 427, 776, 1404, 2531, 4550, 8161, 14608, 26099, 46550, 82901, 147441, 261913, 464759, 823902, 1459287, 2582615, 4567357, 8072082, 14257631, 25169443, 44410452, 78325112, 138082349, 243339192, 428683436, 754961473]

cp's OEIS Frontend

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

Table of values

List of values