login
A096609
a(n)=number of Catalan knight paths in right half-plane from (0,0) to (n,0).
6
1, 0, 2, 0, 8, 6, 44, 60, 256, 460, 1582, 3360, 10324, 24150, 69652, 172200, 479728, 1225308, 3350972, 8727312, 23638174, 62295420, 167923252, 445808220, 1199180360, 3198756132, 8598547622, 23009417080, 61856381708, 165897510350
OFFSET
0,3
COMMENTS
Column 0 of the array in A096608.
MATHEMATICA
A096609[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, 0], {n, 0, nmax}]]; A096609[50] (* Paolo Xausa, May 09 2023 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Clark Kimberling, Jun 29 2004
STATUS
approved