A125170 Binomial transform of an infinite lower triangular matrix with (1,1,2,4,8,...) in every column and the rest zeros. Let the left column = A007051, then for k > 1, T(n,k) = (n-1,k) + (n-1,k-1).

1, 2, 1, 5, 3, 1, 14, 8, 4, 1, 41, 22, 12, 5, 1, 122, 63, 34, 17, 6, 1, 365, 185, 97, 51, 23, 7, 1, 1094, 550, 282, 148, 74, 30, 8, 1, 3281, 1644, 832, 430, 222, 104, 38, 9, 1

Offset: 0

Author

Gary W. Adamson, Nov 22 2006

Keywords

• nonn
• tabl

Examples

			(5,3) = 34 = 12 + 22 = (4,3) + (4,2).
First few rows of the triangle:
    1;
    2,  1;
    5,  3,  1;
   14,  8,  4,  1;
   41, 22, 12,  5, 1;
  122, 63, 34, 17, 6, 1;
  ...
		

Crossrefs

Cf. A000244 (row sums), A007051 (left border).

Extensions

Edited by N. J. A. Sloane, Oct 07 200