Optimizing a recursive algorithm by memoization

How can people call themselves programmers and don't know more recursion thatn this guy. It is not recursion that is slow, it is your algorithm...