When do animals instinctually recognize predators?

I guess in the more intelligent species, closely related to and including man, much behavior is learned whereas in not so intelligent animals it is more likely to be instinctive.