A096588 - OEIS

This site is supported by donations to The OEIS Foundation.

A096588

a(n)=number of Catalan knight paths in Quadrant I from (0,0) to points on the vertical line x=n. A Catalan knight moves (2 right and 1 up) or (1 right and 1 down).

1, 1, 3, 6, 16, 38, 99, 248, 646, 1659, 4342, 11307, 29740, 78115, 206349, 545156, 1445332, 3834559, 10197168, 27140709, 72357778, 193076677, 515843630, 1379308111, 3691755414, 9888374480, 26507373732, 71103941488, 190859621124 (list; graph; refs; listen; history; internal format)

	OFFSET	`0,3`
	FORMULA	`Row sums of array in A096587.`
	EXAMPLE	`Rows of array T(n,k) in A096587:` `1` `0 0 1` `1 1 0 0 1` `0 1 2 2 0 0 1` `a(3)=T(3,0)+T(3,1)+...+T(3,6)=6.`
	CROSSREFS	`Cf. A096587.` `Sequence in context: A203068 A114410 A190735 * A073079 A143560 A001675` `Adjacent sequences: A096585 A096586 A096587 * A096589 A096590 A096591`
	KEYWORD	`nonn`
	AUTHOR	`Clark Kimberling (ck6(AT)evansville.edu), Jun 28 2004`

Content is available under The OEIS End-User License Agreement .

Last modified February 15 11:03 EST 2012. Contains 205763 sequences.