gitとgithubの連携をする際、
調べた上記記事を見ながらよくわからないまま「ハイハイこんな感じね」と
適当に進めていざ接続したりpushしようとしたりとしたところ、

Git: Host key verification failed.

と表示され、sshキーを再作成しても上手くいきませんでした。
いろいろ調べたところ、手順はvscodeを使おうが使わまいがほぼ同じ……。

どうやら、コマンド実行時の操作が間違っていたためうまくいかなかったと判明。

↓同じミスをしていたが他にもいらっしゃったようです。

ssh -T git@github.com

上記コマンドなどでssh接続する時、

Are you sure you want to continue connecting (yes/no/[fingerprint])?

この表示が出た時にEnterキーを押していたため、

git君「何も入力しないってどういうこと！？
　　　　yesかnoか、フィンガープリントで答えてって言ってるじゃん！！」

となって上手くいかなかったったようです。
yesと入力してEnterキーを押したら、普通に上手く行きました。
表示されたメッセージはよく読もう！