Fish can be taught to evade a trap and remember it a year later. Fish learn from each other, recognize other fish they've spent time with previously, know their place within fish social hierarchies, and remember complex spatial maps of their surroundings. There's even evidence that they use tools.