closed form (original) (raw)

The benefit of the closed form is that one does not have to calculate all of the previous values of the sequence to get the next value. This is not too useful if one wants to print out or utilize all of the values of a sequence up to some n, but it is very useful to get the value of the sequence just at some index n.

There are many techniques used to find a closed-form solution for a recurrence relation. Some are