The story recollection abilities of seniors significantly improved as did brain activity after weeks of supervised walking exercise, investigators say.