When Sam was a pup, he was also scared to go down the stairs.
I would sit about 2 steps down and talk and coax him to come to me. If he did that, I would move down a couple more and keep doing that until he made it all the way down.
It took a couple days for him to do it all by himself. Then he was running up and down like crazy!
Robyn