Did you know that exercise was recently designated an appropriate treatment for major depression? New research shows that exercise can relieve symptoms of depression in less than a month.