We are going to try to solve these recurrence relations. By this we mean something very similar to solving differential equations: we want to find a function of \(n\) (a closed formula) which satisfies the recurrence relation, as well as the initial condition. 2 Just like for differential equations, finding a solution might be tricky, but checking that the solution is correct is easy.
in-context