Math, Recursion, Recurrent Relations, Generating Functions, Discrete Mathematics.
recursions into generating functions, then extracting a closed form expression. General strategy General recursion Start with writing the recursion as a function. Express a generating function Build a generating function with the recursion. In this case, we use a ordinary generating function. See