A129340 Triangular array read by rows: for n, k >= 1, a(n+1, 1) = 2*a(n, n); a(n+1, k+1) = a(n, k)+a(n+1, k).

1, 2, 3, 6, 8, 11, 22, 28, 36, 47, 94, 116, 144, 180, 227, 454, 548, 664, 808, 988, 1215, 2430, 2884, 3432, 4096, 4904, 5892, 7107, 14214, 16644, 19528, 22960, 27056, 31960, 37852, 44959, 89918, 104132, 120776, 140304, 163264, 190320, 222280

Offset: 1

Author

Paul Curtz, May 28 2007

Keywords

• nonn
• tabl
• easy

Comments

Main diagonal is A035009. First column is A001861.

Crossrefs

Cf. A001861, A035009.

Formula

a(n, n) = A035009(n). For k < n, a(n, k) = 2*sum_{i = 1..k} binomial(k-1, i-1)*A035009(n-i).

Extensions

Edited and extended by David Wasserman, May 02 2008