In this Fibonacci worksheet, students prove by induction the Fibonacci numbers are recursive. They find a recursive definition for a given set of numbers. This two-page worksheet contains five multi-step problems that involve proofs.