Number of lattice paths from (0,0) to (n,0) that do not go below the x-axis and consist of steps U=(1,1), D=(1,-1) and H=(1,0), where H-steps are only allowed if y=1.

A224747

Number of lattice paths from (0,0) to (n,0) that do not go below the x-axis and consist of steps U=(1,1), D=(1,-1) and H=(1,0), where H-steps are only allowed if y=1.

Terms

    a(0) =1a(1) =0a(2) =1a(3) =1a(4) =3a(5) =5a(6) =12a(7) =23a(8) =52a(9) =105a(10) =232a(11) =480a(12) =1049a(13) =2199a(14) =4777a(15) =10092a(16) =21845a(17) =46377a(18) =100159a(19) =213328a(20) =460023a(21) =981976a(22) =2115350a(23) =4522529a(24) =9735205a(25) =20836827a(26) =44829766a(27) =96030613a(28) =206526972a(29) =442675064

External references