Number of walks on square lattice from (n,0) to (0,0) using steps that decrease the Euclidean distance to the origin and that change each coordinate by at most 1.

A347814

Number of walks on square lattice from (n,0) to (0,0) using steps that decrease the Euclidean distance to the origin and that change each coordinate by at most 1.

Terms

    a(0) =1a(1) =1a(2) =7a(3) =29a(4) =173a(5) =937a(6) =5527a(7) =32309a(8) =193663a(9) =1166083a(10) =7093413a(11) =43373465a(12) =266712433a(13) =1646754449a(14) =10205571945a(15) =63442201565a(16) =395457341485

External references