Let's get a basic check out of the way...

Lift the rear wheel, spin it with your hand, and see whether it spins freely to a gradual stop, or just stops suddenly. Do the same with the front wheel. If you have trouble spinning the wheel or you see that it is stopping abruptly, your brake pads are probably rubbing the rim (wheel out-of-round) causing the extra effort to pedal.