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}.

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

Offset: 0

Author

Paul D. Hanna, Jan 28 2005

Keywords

• nonn

Links

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

Crossrefs

Cf. A103284.

Programs

Haskell

a103285 = last . a103284_row  -- Reinhard Zumkeller, Nov 19 2015

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][i-1]); A[k+1]=vecsort(B));return(A[n+1][n+1])}

Formula

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