Actual recaptcha system work fine, but latest Google recaptcha is much less intrusive and work pretty well. Joomla have native support for API2, but K2 dont support yet. maybe some K2 extension or in TODO list for the next update?
More