The question is geared to check if you know recursion to start but the values in the question are deliberately large to force resource issues to come up if solving by standard methods. Going to need to know enough Ruby to come up with some mitigation strategies, yield, memoization etc. The process of problem solving to come up with something that works as opposed to the specific use of any one solution seemed to be more important.