This phase I/II trial studied the side effects and best dose of clofarabine when given together with cytarabine and to see how well they work in treating older patients with acute myeloid leukemia (AML) or high-risk myelodysplastic syndromes (MDS) that have relapsed or not responded to treatment.