It depends. It could be either.
"on the staircase" = on one of the steps
"at the staircase" = not on any of the steps but in the immediate proximity to the staircase
If you have a question about the English language and would like to ask one of our many English teachers and language experts, please click the button below to let us know: