Здравствуйте, navy, Вы писали:

N>Вопрос: какое верное решение?

То же самое, но с использованием массива для хранения уже вычисленных значений — таким образом для каждой пары (x, y) значение будет вычислено не более одного раза. Динамическое программирование, панимаишь...