Let S(x,y) = number of lattice paths from (0,0) to (x,y) that use the step set { (0,1), (1,0), (2,0), (3,0), ...} and never pass below y = x. Sequence gives S(n-1,n) = number of 'Schröder' trees with n+1 leaves and root of degree 2.
A010683
Let S(x,y) = number of lattice paths from (0,0) to (x,y) that use the step set { (0,1), (1,0), (2,0), (3,0), ...} and never pass below y = x. Sequence gives S(n-1,n) = number of 'Schröder' trees with n+1 leaves and root of degree 2.
Terms
- a(0) =1a(1) =2a(2) =7a(3) =28a(4) =121a(5) =550a(6) =2591a(7) =12536a(8) =61921a(9) =310954a(10) =1582791a(11) =8147796a(12) =42344121a(13) =221866446a(14) =1170747519a(15) =6216189936a(16) =33186295681a(17) =178034219986a(18) =959260792775
External references
- oeis: A010683