A384153 - cp's OEIS frontend

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

n	a(n)
0	0
1	1
2	2
3	4
4	9
5	20
6	43
7	91
8	191
9	398
10	824
11	1697
12	3480
13	7111
14	14487
15	29439
16	59694
17	120820
18	244153
19	492716
20	993171
21	1999923
22	4023679
23	8089182
24	16251760
25	32632321
26	65490672
27	131377999
28	263452079
29	528125695
30	1058395038
31	2120551916
32	4247705401
33	8506995748
34	17034321659

[0, 1, 2, 4, 9, 20, 43, 91, 191, 398, 824, 1697, 3480, 7111, 14487, 29439, 59694, 120820, 244153, 492716, 993171, 1999923, 4023679, 8089182, 16251760, 32632321, 65490672, 131377999, 263452079, 528125695, 1058395038, 2120551916, 4247705401, 8506995748, 17034321659]

cp's OEIS Frontend

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

Table of values

List of values