Stair refinishing
Stairs take more wear than any floor in the house and more hand work than any other part of a refinish. Treads are sanded, often by hand at the nose and the corners, and finished to match the floor.

Treads, risers and the rest
Most stairs are oak treads with painted risers. The treads are sanded and stained or kept natural to match the floor around them, and the risers are painted, often white. Railings, balusters and newel posts can be stripped and refinished too, which is slower and priced on its own.
Carpet on the stairs
Carpeted stairs often hide oak treads, but not always. Builders sometimes used pine or particle board treads under carpet, meant never to be seen. Lift the carpet at the bottom step or look under it from the side before you plan on wood. If the treads are not hardwood, a pro can cap them with new oak treads.
Safety
Finished stairs are slicker than carpet. A satin or matte finish, and a runner if you have small children or older dogs, are worth considering. Ask the pro about an anti-slip additive in the last coat.