The Table Method

The iteration method is pretty algebra intensive.

eqnarray121

tex2html_wrap_inline389

If n is even, tex2html_wrap_inline391 .

Now check n odd... hey, it works!

next up previous
Next: Recursion Tree Up: SOLVING RECURRENCES Previous: Terminating the Iteration