java - 递归java修改斐波那契数

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;
    }