The case of P(n) → P(n+1) (i.e., the second part of the induction argument) that fails is n=1. (In other words n+1 = 2).
I have edited my comment to avoid this confusion.
I have edited my comment to avoid this confusion.