login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A212586 Nonnegative walks of length n on the x-axis starting at the origin using steps {1,0,-1} and visiting no point more than twice. 5
1, 2, 6, 13, 29, 60, 128, 269, 569, 1198, 2526, 5321, 11213, 23624, 49776, 104873, 220961, 465546, 980870, 2066613, 4354189, 9173924, 19328720, 40724053, 85802297, 180778518, 380885758, 802495569, 1690793437, 3562365392, 7505616544, 15813728657, 33318250753 (list; graph; refs; listen; history; text; internal format)
OFFSET
0,2
COMMENTS
Note: a 0 step counts as a visit and a step but does not contribute to the length of the walk.
LINKS
FORMULA
G.f.: (1+x^2+x^3-x^5)/(1-2*x-x^2+2*x^3-x^4+x^6).
MATHEMATICA
CoefficientList[Series[ (1+x^2+x^3-x^5)/(1-2*x-x^2+2*x^3-x^4+x^6) , {x, 0, 45}], x]
CROSSREFS
Sequence in context: A289887 A055243 A173009 * A276411 A180965 A075632
KEYWORD
nonn,easy,walk
AUTHOR
David Scambler, May 22 2012
STATUS
approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 28 14:38 EDT 2024. Contains 371254 sequences. (Running on oeis4.)