Comment by i_am_a_peasant

you don't need legs to climb stairs, you can have a rotating mechanism with different rows of wheels that have good enough grip, maybe an extruding stick to lift the whole robot up and the wheels move forward... would take a lot fewer joints than pair of legs probably.