2001 Honda Civic Check Engine Light

Hi~ I have a 2001 Honda Civic with 86000 miles on it. The check engine light initially started coming on, and then it would go off. When the check engine light would come on, the car would not accelerate, and I would have to drive extremely slow. The next day, the car would drive fine, and the check engine light would go off. The check engine light now stays on, but I can drive at normal speed, where as before I was accelerating very slowly. I took it in, and was advised to get a tune up. The check engine light went off, and after a day or so came back on. I have been researching through information posted here. It sounds like my o2 sensors need to be replaced, am I on the right track? Any help would be greatly appreciated. Thanks for your time.