Terminating the Iteration
.
For what
k
does
?
Substituting into the formula above...
So,
,
or
.
Next:
The Table Method
Up:
SOLVING RECURRENCES
Previous:
The Iteration Method