This might be helpful: https://en.wikipedia.org/wiki/Generating_function

Generating functions provide a general framework for describing sequences, solving recurrence relations, etc.