Voozh

A383474

Square array A(n,k), n >= 0, k >= 0, read by antidiagonals downwards, where A(n,k) is the number of lattice paths from (0,0) to (n,k) using steps (1,0),(2,0),(3,0),(0,1),(0,2),(0,3).

1, 1, 1, 2, 2, 2, 4, 5, 5, 4, 7, 12, 14, 12, 7, 13, 26, 37, 37, 26, 13, 24, 56, 89, 106, 89, 56, 24, 44, 118, 209, 277, 277, 209, 118, 44, 81, 244, 477, 698, 784, 698, 477, 244, 81, 149, 499, 1063, 1700, 2113, 2113, 1700, 1063, 499, 149, 274, 1010, 2329, 4026, 5469, 6040, 5469, 4026, 2329, 1010, 274

(list; table; graph; refs; listen; history; text; internal format)

OFFSET

0,4

LINKS

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

FORMULA

A(n,k) = A(k,n).

A(n,k) = A(n-1,k) + A(n-2,k) + A(n-3,k) + A(n,k-1) + A(n,k-2) + A(n,k-3).

G.f.: 1 / (1 - x - y - x^2 - y^2 - x^3 - y^3).

EXAMPLE

Square array A(n,k) begins:

1, 1, 2, 4, 7, 13, 24, ...