What paint should be use to paint the stairs?

One with good wear characteristics. Ask the people at the paint store what they recommend. It doesn't do you, or us, a lot of good to recommend a kind of paint you can't readily get where you are.