Okay, I've come across a method which may or may not be valid and doesn't involve the adding of fractions (I don't think it does, anyway).
Essentially, I label my two n's n1 and n2.
n1 can be in m + 1 positions, since it cannot be at the start but can be anywhere else. So n1 goes with m + 1
n2 cannot go right next to n1, so its range of positions is m - 1.
So I basically said that the total range of spaces for the n's is m + 1, making that the denominator. I said that since it can only work with m - 1 spaces, so this is the numerator.