You can see he is treating the case of k=1,2 with that formula and uses induction to extend it to 1 ≤ 𝑘 ≤ 𝑛 − 2.
For k = n - 1 he uses a different bound defined in equation 2.2. So he bypasses the issue.
You can see he is treating the case of k=1,2 with that formula and uses induction to extend it to 1 ≤ 𝑘 ≤ 𝑛 − 2.
For k = n - 1 he uses a different bound defined in equation 2.2. So he bypasses the issue.