Some popular recursive functions written in Ruby.