Search code examples
sequencespower-series

Computing A Specific Generating Function Sequence


http://www.research.att.com/~njas/sequences/A097196

I was wondering how to continue generating the sequence given in the link. It is based off a generating function. Any ideas would be appreciated. Certain numbers in a certain sequence of this sequence are showing up as answers to subproblems of Project Euler problem 208 (robot walks).


Solution

  • Converting a Generating Function to an implementation that actually spits out the elements of a series is not trivial. If you use Mathematica, there are some built-in functions to handle this. A description can be found at Wolfram MathWorld.