This phase II/III trial studies how well physical activity with or without dexamethasone works in reducing cancer-related fatigue in patients with cancer that has spread to other places in the body or has come back. Dexamethasone may decrease the body's immune response. Combining physical activity with dexamethasone may help to treat fatigue in patients with cancer.