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,4

Comments

Column 2 of the array in A096608.

Links

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

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

Cf. A096608, A096609, A096610, A096612.

Sequence in context: A276640 A123527 A288265 * A176666 A259031 A259686

Adjacent sequences: A096608 A096609 A096610 * A096612 A096613 A096614

Keyword

nonn

Author

Clark Kimberling, Jun 29 2004

Status

approved