login
A096611
a(n)=number of Catalan knight paths in right half-plane from (0,0) to (n,2).
6
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,4
COMMENTS
Column 2 of the array in A096608.
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 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Clark Kimberling, Jun 29 2004
STATUS
approved