OFFSET
0,4
COMMENTS
EXAMPLE
Triangle T begins:
1;
1,1;
2,2,1;
6,6,2,1;
22,22,8,2,1;
94,94,36,8,2,1;
446,446,176,40,8,2,1;
2294,2294,920,216,40,8,2,1;
12542,12542,5080,1224,224,40,8,2,1;
71974,71974,29336,7200,1328,224,40,8,2,1; ...
Matrix square T^2 starts:
1;
2,1;
6,4,1;
22,16,4,1;
94,72,20,4,1;
446,352,104,20,4,1;
2294,1848,568,112,20,4,1; ...
where T(n,k) = [T^2](n-1,k) + [T^2](n-2,k-1):
T(5,2) = [T^2](4,2) + [T^2](3,1) = 20 + 16 = 36;
T(7,3) = [T^2](6,3) + [T^2](5,2) = 112 + 104 = 216.
PROG
(PARI) T(n, k)=local(M=matrix(n, n, r, c, if(r>=c, T(r-1, c-1)))); if(n<k || k<0, 0, if(n==k || n<=1, 1, (M^2)[n, k+1]+if(k>0, (M^2)[n-1, k])))
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
Paul D. Hanna, Jul 07 2005
STATUS
approved