Where did the energy come from in order to work to be done?

[Purely Theoretical] While climbing up the stairs, the floor does not actually do work on you since your feet remain stationary while in contact with the floor. However, work is done by your legs on the rest of your body. Where did the energy come from in order to work to be done?
Update: This is a physics HW question
9 answers 9