Just wonder what class is GoldenBear in? Assuming you are a computer science junior, you should have taken discrete math. As aolj stated, mathematical induction will solve the problem in a simple and logical way. Go do a little search in google and I bet you will find some information on MI.