递归java修改后的Fibonacci

Question

public class ModFib
{
    public static int modFibonacci(int term)
    {
        if(term == 1)
        {
            return 3;
        }
        else if(term == 2)
        {
            return 5;
        }
        else
        {
            return modFibonacci(term - 1) + modFibonacci(term - 2) + modFibonacci(term - 3);
        }
    }
}

它仅在term-3下工作正常，但这会产生堆栈溢出错误。

Answer 1

需要添加像

这样的条件

if(term == 0)
    {
        return 0;
    }