大数的递归stackoverflow错误

Question

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

编辑：代码已修复，请参阅

Memoization with recursive method in java

由于隐私和请求，代码已被删除。

Answer 1

更改了int to long，它会起作用。