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,2

Links

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

Example

(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).

Sequence in context: A112339 A132808 A135233 * A054445 A105848 A048471

Adjacent sequences: A125167 A125168 A125169 * A125171 A125172 A125173

Keyword

nonn,tabl

Author

Gary W. Adamson, Nov 22 2006

Extensions

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

Status

approved