Number of Schroeder paths of semilength n (i.e., lattice paths from (0,0) to (2n,0), with steps H=(2,0), U=(1,1) and D(1,-1) and not going below the x-axis) with no UD, UHD, UHHD, UHHHD, ... starting at level zero.

A089387

Number of Schroeder paths of semilength n (i.e., lattice paths from (0,0) to (2n,0), with steps H=(2,0), U=(1,1) and D(1,-1) and not going below the x-axis) with no UD, UHD, UHHD, UHHHD, ... starting at level zero.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =8a(4) =36a(5) =164a(6) =764a(7) =3652a(8) =17852a(9) =88868a(10) =449004a(11) =2296692a(12) =11870316a(13) =61897140a(14) =325239036a(15) =1720415268a(16) =9154052700a(17) =48961321604a(18) =263092909004

External references