An exercise apparatus comprises: a frame; a crank system comprising first and second crank system coupling locations, the crank system being supported by the frame; a right foot support member; a left foot support member; a first flexible support system comprising a first flexible element, the first flexible element coupled to the right foot support member and the first crank coupling location; and a second flexible support system comprising a second flexible element, the second flexible element coupled to the left foot support member and coupled to the second crank coupling location, and an adjustment assembly, wherein the user of the exercise apparatus may undertake a stepping motion or an instantaneously variable striding motion, and wherein the structural geometry of the exercise apparatus can be changed with operation of the adjustment assembly.