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 having no pyramids (a pyramid is a sequence u^pd^p or U^pd^(2p) for some positive integer p, starting at the x-axis).
A108449
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 having no pyramids (a pyramid is a sequence u^pd^p or U^pd^(2p) for some positive integer p, starting at the x-axis).
Terms
- a(0) =1a(1) =0a(2) =4a(3) =32a(4) =252a(5) =2112a(6) =18484a(7) =166976a(8) =1545548a(9) =14583808a(10) =139774180a(11) =1356966240a(12) =13316740764a(13) =131890671680
External references
- oeis: A108449