login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A254744 a(n) = 2^n * Sum_{k=1 .. n-1} a(k) * a(n-1-k) with a(0) = 1. 2
1, 2, 16, 288, 10240, 700416, 92864512, 24184487936, 12484798840832, 12835745584644096, 26339606633209921536, 107993030830149951553536, 885112171099428768672907264, 14505223494706550858367937544192, 475365227058478388903633481696804864 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,2

COMMENTS

In Blieberger and Kirschenhofer 2014 denoted by r_n on page 106 equation (5).

LINKS

Reinhard Zumkeller, Table of n, a(n) for n = 0..80

J. Blieberger and P. Kirschenhofer, Generalized Catalan Sequences Originating from the Analysis of Special Data Structures, Bulletin of the ICA, 71 (2014) 103-116.

FORMULA

a(n) ~ 2^((n^2 + 3*n)/2) * c where c = 0.7153374336... .

PROG

(PARI) {a(n) = if( n<1, n==0, 2^n * sum(k=0, n-1, a(k) * a(n-1-k)))};

(Haskell)

a254744 n = a254744_list !! n

a254744_list = 1 : f 2 [1] where

   f x ys = y : f (x * 2) (y : ys) where

            y = x * (sum $ zipWith (*) ys $ reverse ys)

-- Reinhard Zumkeller, Feb 07 2015

CROSSREFS

Sequence in context: A136796 A055546 A009549 * A009795 A182562 A112722

Adjacent sequences:  A254741 A254742 A254743 * A254745 A254746 A254747

KEYWORD

nonn

AUTHOR

Michael Somos, Feb 06 2015

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 22 13:47 EST 2019. Contains 329393 sequences. (Running on oeis4.)