reCaptcha is easy, has plenty of tutorials. However you will find also many comments telling that it always returns bool(false). Many user eventually accept the false reply as “there is a reply at least, so I validate my form”.
The one thing to remember is that you need your php to connect to remote url.
-> allow_url_fopen should be ON, check that with phpinfo()