

A103285


Main diagonal of triangle A103284, in which row n+1 is formed by sorting, in ascending order, the result of the convolution of row n with {1,1}.


4



1, 1, 2, 3, 5, 9, 16, 29, 53, 97, 179, 333, 623, 1172, 2215, 4201, 7992, 15241, 29122, 55745, 106879, 205223, 394637, 759973, 1465589, 2830273, 5473068, 10597365, 20544860, 39876331, 77481582, 150700968, 293380151, 571619362, 1114581628
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,3


LINKS

Paul D. Hanna, Table of n, a(n) for n = 0..1000


FORMULA

a(n) ~ 2^n*log_2(n)/(4n).


PROG

(PARI) {a(n)=local(A=vector(n+1, i, vector(i)), B); A[1][1]=1; for(k=1, n, B=vector(k+1); B[1]=1; B[k+1]=A[k][k]; for(i=2, k, B[i]=A[k][i]+A[k][i1]); A[k+1]=vecsort(B)); return(A[n+1][n+1])}
(Haskell)
a103285 = last . a103284_row  Reinhard Zumkeller, Nov 19 2015


CROSSREFS

Cf. A103284.
Sequence in context: A000691 A192804 A255071 * A000049 A000050 A050253
Adjacent sequences: A103282 A103283 A103284 * A103286 A103287 A103288


KEYWORD

nonn


AUTHOR

Paul D. Hanna, Jan 28 2005


STATUS

approved



