Math, Recursion, Recurrent Relations, Generating Functions, Discrete Mathematics.
conjugate How to find the closed form expression? In computer science undergraduate classes, students are taught to use induction to prove closed form solutions of recursions. This strategy requires you to guess the closed form. Guessing works on very simple recursions, but becomes unfeasible for