|
|
A005567
|
|
Number of walks on square lattice.
(Formerly M4723)
|
|
1
|
|
|
10, 70, 308, 1092, 3414, 9834, 26752, 69784, 176306, 434382, 1048812, 2490636, 5833006, 13500754, 30933368, 70255008, 158335434, 354419190, 788529700, 1744831060, 3841983110, 8422163130, 18387829488
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,1
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
Simon Plouffe, Approximations de séries génératrices et quelques conjectures, Dissertation, Université du Québec à Montréal, 1992.
|
|
LINKS
|
|
|
FORMULA
|
a(n) = 26 + 11*n + n^2 + (-16 + 24*n + 8*n^2)*2^n. - Fitted by John W. Layman
|
|
MAPLE
|
A005567:=2*(5-10*z+4*z**2)/(2*z-1)**3/(z-1)**3; # conjectured by Simon Plouffe in his 1992 dissertation
|
|
PROG
|
(PARI) a(n) = 26 + 11*n + n^2 + (-16 + 24*n + 8*n^2)*2^n; \\ Michel Marcus, Oct 13 2014
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,walk,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|