host key verification failed

Shell
#Windows:
ssh-keyscan -t rsa github.com >> %userprofile%/.ssh/known_hosts

#Mac:
ssh-keyscan -t rsa github.com >> ~/.ssh/known_hosts
Source

Also in Shell: