A brilliant use of recursion

This is pretty and hopelessly inefficient, in the same way that functions for calculating the fibonacci sequence can be pretty and hopelessly inefficient.