I have fatigue and increased pulse rate. Should I have ekg?

Yes. Many things can cause fatigue and increased pulse rate but it's not unreasonable to get an ekg during evaluation. You should do more than just an ekg though. Your doctor would know how to proceed to work up the complaints.