
Kenneth G. answered 02/06/14
Tutor
New to Wyzant
Experienced Tutor of Mathematics and Statistics
This problem is solved here: http://www.cut-the-knot.org/recurrence/hanoi.shtml. No need to duplicate the solution.