I would do the treats on the stairs as well. It will also work for getting him to come to you, I walked around the house with Jazzies food bowl and said, come Jazzie, she followed me and learned to come. You can also call them, when they come, give a treat, next time they WILL remember to come,
. Good luck.