I cloned a server and so they've the same RSA key fingerprint.
It seems to be defined in
What is the correct way to change that?
OK found it there: http://www.cyberciti.biz/faq/howto-regenerate-openssh-host-keys/
For a generic method of doing this:
mix and match according to the keys your version of OpenSSH supports.