A167656 Triangle T(n,k), 0<=k<=n, read by rows given by [1,1,2,1,2,1,2,1,2,1,2,...] DELTA [1,1,0,0,0,0,0,0,0,...] where DELTA is the operator defined in A084938.

1, 1, 1, 2, 4, 2, 6, 16, 14, 4, 22, 68, 78, 40, 8, 90, 304, 410, 284, 104, 16, 394, 1412, 2122, 1776, 896, 256, 32, 1806, 6752, 10966, 10468, 6496, 2592, 608, 64, 8558, 33028, 56870, 59832, 43016, 21376, 7072, 1408, 128, 41586, 164512, 296498, 336252

Offset: 0

Author

Philippe Deléham, Nov 08 2009

Keywords

• nonn
• tabl

Examples

			Triangle begins:
1 ;
1,1 ;
2,4,2 ;
6,16,14,4 ;
22,68,78,40,8 ;
90,304,410,284,104,16 ;
...
		

Crossrefs

Cf. A132372, A155069, A006319, A011782.

Formula

T(n,0) = T(n-1,0) + T(n-1,1).

T(n,1) = T(n-1,0) + 3*T(n-1,1) + T(n-1,2).

T(n,k) = 2*T(n-1,k-1) + 3*T(n-1,k) + T(n-1,k+1) for k>1.