A191391 - cp's OEIS frontend

A191391 Number of horizontal segments in all dispersed Dyck paths of length n (i.e., in all Motzkin paths of length n with no (1,0)-steps at positive heights; a horizontal segment is a maximal sequence of consecutive (1,0)-steps).

n	a(n)
0	0
1	1
2	1
3	3
4	5
5	12
6	22
7	49
8	93
9	200
10	386
11	814
12	1586
13	3304
14	6476
15	13381
16	26333
17	54096
18	106762
19	218386
20	431910
21	880616
22	1744436
23	3547658
24	7036530
25	14281072
26	28354132
27	57451164
28	114159428
29	230993296
30	459312152
31	928319149
32	1846943453
33	3729244576
34	7423131482
35	14975907754

[0, 1, 1, 3, 5, 12, 22, 49, 93, 200, 386, 814, 1586, 3304, 6476, 13381, 26333, 54096, 106762, 218386, 431910, 880616, 1744436, 3547658, 7036530, 14281072, 28354132, 57451164, 114159428, 230993296, 459312152, 928319149, 1846943453, 3729244576, 7423131482, 14975907754]

cp's OEIS Frontend

A191391 Number of horizontal segments in all dispersed Dyck paths of length n (i.e., in all Motzkin paths of length n with no (1,0)-steps at positive heights; a horizontal segment is a maximal sequence of consecutive (1,0)-steps).

Table of values

List of values