Question: For each of the recurrence relations given here, find a closed-form formula. You may wish to first identify the type of recurrence relation, then generate a few terms to see if intuition will produce a closed form quickly, and then proceed with your chosen closed-form-producing technique.
