New research has found that animals have memories, too — , they might be much cleverer than we thought.