## Another variation:

- Basis: show S(0), S(1)
- Hypothesis: assume S(n) and S(n+1) are true
- Step: show S(n+2) follows

## Convenient to prove that the ith Fibonacci number Fi is given by:

Previous slide | Next slide | Back to first slide | View graphic version |