Ошибка повторения stackoverflow для больших чисел

Question

Может кто-нибудь, пожалуйста, скажите мне, как исправить следующий код, чтобы он работал для больших чисел до 3 миллионов? Я повторно добавил следующий код.

EDIT: Код был исправлен, пожалуйста, обратитесь к

Memoization with recursive method in java

кодекса было удалено из-за секретности и запрос.

Answer 1

изменен int to long, и он будет работать.