A064643 Bidirectional 'Delannoy' variation of the Boustrophedon transform applied to all 1's sequence: Fill an triangular array in alternating directions. Let the first element of each row in that direction be equal to 1. Each next entry is given by T(n,k) = T(n,k +/- 1) + T(n-1,k-1) + T(n-1,k) + T(n-2,k-1), where the +/- depends on which is the previous element in the direction one is filling in the row. The final number of row n gives a(n).

1, 2, 6, 22, 105, 631, 4603, 39469, 388870, 4327322, 53670985, 734069672, 10975379510, 178080287645, 3116286236549, 58502460526469

Offset

0,2

Links

Table of n, a(n) for n=0..15.

Index entries for sequences related to boustrophedon transform

Crossrefs

Cf. A064641. Table: A064644, Delannoy numbers A008288.

Sequence in context: A251181 A309579 A103941 * A218531 A339280 A129535

Adjacent sequences: A064640 A064641 A064642 * A064644 A064645 A064646

Keyword

nonn

Author

Floor van Lamoen, Oct 03 2001

Status

approved