The fitter you are does your puls rate get faster?

No, the fitter you are, the less work your heart has to do to move blood around your body. Remember your heart is a muscle, the stronger it is, the more efficient it is.

So you should find that at rest your pulse rate is actually slower (to a certain extent - depending on your body), as you get fitter.