|
Search: id:A085362
|
|
|
| A085362 |
|
a(0)=1, for n>0: a(n)=2*5^(n-1)-(1/2)Sum a(i)a(n-i),(i=1,..,n-1). |
|
+0
6
|
|
| 1, 2, 8, 34, 150, 678, 3116, 14494, 68032, 321590, 1528776, 7301142, 35003238, 168359754, 812041860, 3926147730, 19022666310, 92338836390, 448968093320, 2186194166950, 10659569748370, 52037098259090, 254308709196660
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
Sum(Sum a(j)a(i-j),(j=0,..,i)),(i=0,..,n)=5^n
Number of bilateral Schroeder paths (i.e. lattice paths consisting of steps U=(1,1), D=(1,-1) and H=(2,0)) from (0,0) to (2n,0) and with no H-steps at even (zero, positive or negative) levels. Example: a(2)=8 because we have UDUD, UUDD, UHD, UDDU and their reflections in the x-axis. First differences of A026375. - Emeric Deutsch (deutsch(AT)duke.poly.edu), Jan 28 2004
|
|
FORMULA
|
G.f.: A(x)=sqrt((1-x)/(1-5x))
a(n)=[2(3n-2)a(n-1)-5(n-2)a(n-2)]/n; a(0)=1, a(1)=2. - Emeric Deutsch (deutsch(AT)duke.poly.edu), Jan 28 2004
|
|
MATHEMATICA
|
CoefficientList[Series[Sqrt[(1-x)/(1-5x)], {x, 0, 25}], x]
|
|
CROSSREFS
|
Cf. A026375.
Bisection of A026392. Cf. A026375.
Adjacent sequences: A085359 A085360 A085361 this_sequence A085363 A085364 A085365
Sequence in context: A034999 A067336 A026387 this_sequence A074606 A002928 A084207
Cf. A026387. [From R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Sep 12 2008]
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
Mario Catalani (mario.catalani(AT)unito.it), Jun 25 2003
|
|
|
Search completed in 0.002 seconds
|
