Add ruby solution

recursive alg
basic syntax
rather short (elegant?)
incomplete, so please suggest!