Hi,
1) first you have to create a Recaptch account here:
http://www.google.com/recaptcha/captcha2) Go to your K2, than choose Parametrs icon , you will see K2 Parameters window.
Then choose Comments tabs, and Enable reCaptcha in comments [Yes], Save & Close
3) Go to : Plug-in Manager -> "Captcha - ReCaptcha" --> insert your keys.