Both A->B and B->A can be true without A<->B with complex relationships.
Dr John Ratey, M.D. covers the topic of exercise and those mental attributes in his seminal 2008 book Spark: The Revolutionary New Science of Exercise and the Brain. I can't recommend this book strongly enough particularly if there are mental health issues in your life -- and who doesn't!
Dr Ratey references and describes a number of experiments and studies done in elementary schools where mental acuity improved across the population when exercise was added. One fascinating detail was the immediacy of the effect. I'd be very surprised if the most recent data is not consistent with the results described in Spark.