A165996 Triangle read by rows: T(n,0) = (n+1)^2, T(n,k) = T(n,k-1) + T(n-1,k) for 0 < k < n, and T(n,n) = T(n,n-1).

1, 4, 4, 9, 13, 13, 16, 29, 42, 42, 25, 54, 96, 138, 138, 36, 90, 186, 324, 462, 462, 49, 139, 325, 649, 1111, 1573, 1573, 64, 203, 528, 1177, 2288, 3861, 5434, 5434, 81, 284, 812, 1989, 4277, 8138, 13572, 19006, 19006, 100, 384, 1196, 3185, 7462, 15600

Offset

0,2

Links

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

Prog

(PARI) s=10; M=matrix(s, s); for(n=1, s, M[n, 1]=n^2); for(n=2, s, for(k=2, n, M[n, k]=M[n, k-1]+M[n-1, k])); for(n=1, s, for(k=1, n, print1(M[n, k], ", ")))

Crossrefs

A070031 (main diagonal), A071736 (is 1, 3, then diagonal T(n, n-2))

Sequence in context: A092322 A341678 A050218 * A266008 A284628 A262811

Adjacent sequences: A165993 A165994 A165995 * A165997 A165998 A165999

Keyword

nonn,tabl

Author

Gerald McGarvey, Oct 03 2009

Status

approved