For each of the following recurrence relations, write out the first several terms of the sequence (at least five) and use this to find a closed form for the sequence. Then prove that each conjectured closed form is correct. (Is there a flashing sign in your head that indicates a fruitful approach?)
