use iteration to guess an explicit formula for the recursively defined sequence and then prove that the formula is a solution to the recurrence using induction: , for all integers also, explain how you arrived at your answer in complete english sente