If you trust the server and already know that server fingerprint changed due to re-install for example;
you could just remove the previous identification from the known_hosts
file.
ssh-keygen -R "remote.host.ip"
You can then add the new fingerprint if you don't want ssh
to prompt you to do so.
ssh-keyscan -H remote.host.ip >> ~/.ssh/known_hosts
If you would like to automate this process, a simple shell script could ease the task
#!/usr/bin/env sh
HOST=$1
ssh-keygen -R "${HOST}"
ssh-keyscan -H "${HOST}" >> ~/.ssh/known_hosts