What is this?

I installed root at "ssh root@localhost". But when i write it in terminal, it give me this error message

WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED

IT IS POSSIBLE THAT SOMEONE HAS DOING SOMETHING NASTY!

and i can't use ssh for root?