A096611 a(n)=number of Catalan knight paths in right half-plane from (0,0) to (n,2).

0, 1, 0, 3, 1, 16, 18, 95, 154, 581, 1160, 3752, 8485, 25208, 61180, 173343, 438242, 1210222, 3134472, 8538629, 22437042, 60690510, 160889234, 433701996, 1156122902, 3112018729, 8325803356, 22402792752, 60084101129, 161701735578

Offset: 0

Author

Clark Kimberling, Jun 29 2004

Keywords

• nonn

Comments

Column 2 of the array in A096608.

Links

• Paolo Xausa, Table of n, a(n) for n = 0..1000

Crossrefs

Cf. A096608, A096609, A096610, A096612.

Programs

Mathematica

A096611[nmax_]:=Module[{T},T[0,0]=1;T[n_,k_]:=T[n,k]=If[k<=2n,T[n-1,Abs[k-2]]+T[n-2,Abs[k-1]]+T[n-1,k+2]+T[n-2,k+1],0];Table[T[n,2],{n,0,nmax}]];A096611[50] (* Paolo Xausa, May 09 2023 *)