1. Consider a long strand of (one-dimensional) spaghetti. What is the largest number of pieces of spaghetti you can obtain using exactly four cuts? How about five cuts?
2. Fill in as much of this table as you can:
3. What are the next terms in this sequence? Develop both a recurrence and a closed form for this sequence, perhaps labeling it as sn. Prove that your recurrence and closed form are correct. Have you used induction yet?