# Induction problem 3

### Hints on writing the proof

Build a table of solutions for n between 4 and 10, excluding 5. Do you
see a pattern? In particular, do you see a way to produce solutions for
larger values by modifying solutions for smaller values?

Try using more than one base case.