Number of paths from (0,0) to (3n,0) that stay in the first quadrant (but may touch the horizontal axis), consisting of steps u=(2,1),U=(1,2), or d=(1,-1) and have no hills of the form ud (a hill is either a ud or a Udd starting at the x-axis).
A108434
Number of paths from (0,0) to (3n,0) that stay in the first quadrant (but may touch the horizontal axis), consisting of steps u=(2,1),U=(1,2), or d=(1,-1) and have no hills of the form ud (a hill is either a ud or a Udd starting at the x-axis).
Terms
- a(0) =1a(1) =1a(2) =7a(3) =47a(4) =361a(5) =2977a(6) =25775a(7) =231103a(8) =2127409a(9) =19990241a(10) =190957559a(11) =1848911279a(12) =18104425561a(13) =178975914433
External references
- oeis: A108434