Octopus
Octopods are highly intelligent, probably more so than any other invertebrate. The exact extent of their intelligence and learning capability is much debated among biologists. Maze and problem-solving experiments have shown that they do have both short and long-term memory. Their short lifespans limit the amount they can learn.