Crystal, Karen is correct, you do need to train using treats.

You can use Google, put in: training dog to use stairs. Here is one video:
http://www.ehow.com/video_5238550_tr...lk-stairs.html

I hadn't thought of the reinforcing, like the way you explained that Karen.