A089324 - cp's OEIS frontend

A089324 Number of lattice paths from (0,0) to the line x+y=n that use the step set {(0,1),(1,0),(2,0),(3,0),...} and never pass below y=x.

n	a(n)
0	1
1	1
2	2
3	3
4	7
5	12
6	29
7	53
8	130
9	247
10	611
11	1192
12	2965
13	5897
14	14726
15	29723
16	74443
17	152020
18	381617
19	786733
20	1978582
21	4111295
22	10355303
23	21661168
24	54628201
25	114925697
26	290148890
27	613442227
28	1550177791
29	3291704108
30	8324934533
31	17745496453

[1, 1, 2, 3, 7, 12, 29, 53, 130, 247, 611, 1192, 2965, 5897, 14726, 29723, 74443, 152020, 381617, 786733, 1978582, 4111295, 10355303, 21661168, 54628201, 114925697, 290148890, 613442227, 1550177791, 3291704108, 8324934533, 17745496453]

cp's OEIS Frontend

A089324 Number of lattice paths from (0,0) to the line x+y=n that use the step set {(0,1),(1,0),(2,0),(3,0),...} and never pass below y=x.

Table of values

List of values