Exercise can be a powerful tool to fight depression and should be routinely prescribed as part of treatment plans, according to University of Queensland research.