Question: 1. Find a recurrence that defines the sequence 1, 1, 1, 3, 5, 9, 17, 31,.... Now find a different sequence that satisfies this recurrence.
2. Look through the sequences you have generated since working. Are there any that do not appear in the OEIS?
3. What proof method has been most commonly used in this chapter?
4. Find a closed form for a0 = -1, a1 = -2, an = 4an-1 -3an-2.