Octopuses are about as smart as house cats. The oldest octopus fossil is from an animal that lived 296 million years ago — millions of years before the dinosaurs lived.