I attended a lecture several years ago by a photographer who has climbed Mt. Everest several times. He said his usual workout was a long session on a stair climber machine, set to maximum difficulty.