大数递归计算器stackoverflow错误

Question

有人可以告诉我如何修复下面的代码，以便它可以用于大数量达300万？我重新添加了以下代码。

编辑：代码已定，请参考

Memoization with recursive method in java

代码已经由于隐私和要求移除。

Answer 1

更改int to long，它会工作。