Average Difficult Recursion Problem