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.
![1485_3.jpg](https://secure.tutorsglobe.com/CMSImages/1485_3.jpg)