REMOTE HOST IDENTIFICATION HAS CHANGED warning when you try to connect to a server with ssh

If you work in the AWS environment and ¬†launch and terminate servers frequently the same IP is reused many times. When you try to connect to a new server with SSH and the IP address is already in the¬†known_hosts file you will get the following error message. @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @ WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED! […]