For the first homework problem, the solution that was covered in class didn't check whether n = k + 1 is true. 

We only plugged in k = n/2... Is this the same thing?