Math, Recursion, Recurrent Relations, Generating Functions, Discrete Mathematics.
anything more complicated. The Fibonacci sequence cannot be solved using this technique. Instead, there is a systematic way of solving recurrence relations. Introducing generating functions… A generating function is a function defined on a infinite series. For example, the geometric series.