|
Search: id:A005566
|
|
|
| A005566 |
|
Number of walks of length n on square lattice, starting at origin, staying in first quadrant.
(Formerly M1627)
|
|
+0
9
|
|
| 1, 2, 6, 18, 60, 200, 700, 2450, 8820, 31752, 116424, 426888, 1585584, 5889312, 22084920, 82818450, 312869700, 1181952200, 4491418360, 17067389768, 65166397296, 248817153312, 953799087696, 3656229836168, 14062422446800
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
LINKS
|
R. K. Guy, Catwalks, Sandsteps and Pascal Pyramids, J. Integer Seqs., Vol. 3 (2000), #00.1.6
|
|
FORMULA
|
a(n) = binomial(n, [n/2])*binomial(n+1, [(n+1)/2])
E.g.f.: (BesselI(0, 2*x)+BesselI(1, 2*x))^2. - Vladeta Jovovic (vladeta(AT)Eunet.yu), Apr 28 2003
EXPCONV of A001405 with itself, i.e. a(n) = sum_{k=0}^n binomial(n,k)*A001405(k)*A001405(n-k) - Max Alekseyev (maxal(AT)cs.ucsd.edu), May 18 2006
|
|
CROSSREFS
|
Cf. A001700, A060897-A060900.
a(2*n) = A000894(n), a(2*n+1) = 2*A060150(n+1).
Adjacent sequences: A005563 A005564 A005565 this_sequence A005567 A005568 A005569
Sequence in context: A036675 A121320 A002527 this_sequence A005631 A118677 A048117
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
njas
|
|
EXTENSIONS
|
Additional comments from David W. Wilson (davidwwilson(AT)comcast.net), May 05 2001
|
|
|
Search completed in 0.002 seconds
|
