Question: 1. Find a recurrence that defines the sequence 2, 3, 5, 9, 17, 33, 65.... Now find a different sequence that satisfies this recurrence.
2. Mini-project: More Fibonacci identities than you can shake a stick at: Prove each of the following identities.
