Resist medication at all costs for this problem!

Wild canids never encounter stairs and they are not equipped to negotiate them. The closest they get is rough hillsides that have been eroded by water into layers. These they either rush at, or, if in a stable territory, learn how to get up more slowly.

Your dog's fear may be the simple fact of never having encountered them before.