Math, Recursion, Recurrent Relations, Generating Functions, Discrete Mathematics.
add the base case Replace the base case by its value and distribute the sum The goal while at the generating functions level is to eliminate all recursive values of the original function. We do this by isolating recursive values and shifting the summation indices. Shift the indices until the x