Since I've been deleting a docker-machine and recreate constantly, and the docker-machine ip is dynamically assigned, I got the "warning: remote host identification has changed!" a lot.
Here is the solution:
http://stackoverflow.com/questions/20840012/ssh-remote-host-identification-has-change
And the following is the screenshot of my process:
1.could not connect, got error message
2.run solution commend
3.successfully connected