Number of walks of length n on the square lattice that start from (0,0) and do not touch the half-line {x=y, x <= 0} once they have left their starting point.

A053792

Number of walks of length n on the square lattice that start from (0,0) and do not touch the half-line {x=y, x <= 0} once they have left their starting point.

Terms

    a(0) =1a(1) =4a(2) =10a(3) =40a(4) =134a(5) =536a(6) =1924a(7) =7696a(8) =28486a(9) =113944a(10) =429100a(11) =1716400a(12) =6535580a(13) =26142320a(14) =100308680a(15) =401234720a(16) =1548228166a(17) =6192912664a(18) =23999271964a(19) =95997087856a(20) =373278990004

External references