git 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

# (If it says 'Command not found', try to run the command in your Git Bash.)
Source

Also in Shell: