A113088 Triangle T, read by rows, equal to the matrix square of triangle A113084, which satisfies the recurrence: A113084(n,k) = [A113084^3](n-1,k-1) + [A113084^3](n-1,k).

1, 2, 1, 10, 8, 1, 114, 118, 26, 1, 2970, 3668, 1108, 80, 1, 182402, 257122, 96416, 9964, 242, 1, 27392682, 42821472, 18871894, 2501468, 89182, 728, 1, 10390564242, 17650889358, 8826033518, 1412198686, 65914154, 799714, 2186, 1

Offset

0,2

Links

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

Example

Triangle begins:
1;
2,1;
10,8,1;
114,118,26,1;
2970,3668,1108,80,1;
182402,257122,96416,9964,242,1;
27392682,42821472,18871894,2501468,89182,728,1; ...

Prog

(PARI) {T(n, k)=local(M=matrix(n+1, n+1)); for(r=1, n+1, for(c=1, r, M[r, c]=if(r==c, 1, if(c>1, (M^3)[r-1, c-1])+(M^3)[r-1, c]))); return((M^2)[n+1, k+1])}

Crossrefs

Cf. A113084, A113081.

Sequence in context: A122017 A219900 A136233 * A060694 A217108 A127259

Adjacent sequences: A113085 A113086 A113087 * A113089 A113090 A113091

Keyword

nonn,tabl

Author

Paul D. Hanna, Oct 14 2005

Status

approved