login
A005569
Number of walks on square lattice.
(Formerly M3654)
0
4, 34, 308, 3024, 31680, 349206, 4008004, 47530912, 579058896, 7215393640, 91644262864, 1183274479040, 15497363512800, 205519758825150, 2755739674246500, 37314861293793600, 509727100259638800
OFFSET
1,1
REFERENCES
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
LINKS
R. K. Guy, Catwalks, sandsteps and Pascal pyramids, J. Integer Sequences, Vol. 3 (2000), Article #00.1.6.
FORMULA
G.f.: 4_F_3 ( [ 2, 17/5, 5/2, 3/2 ]; [ 4, 5, 12/5 ];16 x ).
a(n)(n-1)(n+2)(n+3)(5n+2) = a(n-1)4n(2n-1)(2n+1)(5n+7), n>1. - Michael Somos, Mar 04 2003
PROG
(PARI) a(n)=4*if(n<2, n==1, a(n-1)*n*(2*n-1)*(2*n+1)*(5*n+7)/((n-1)*(n+2)*(n+3)*(5*n+2)))
CROSSREFS
Sequence in context: A346936 A356286 A036352 * A370171 A232910 A208215
KEYWORD
nonn,walk,easy
STATUS
approved