在Java中使用三重斐波那契制作递归方法

Question

我的代码在这里，它是斐波那契递归方法的一种变体。我正在尝试显示正确的 n 值，但它根本不起作用......我总是在三重斐波那契中偏离一个位置（意味着三重斐波那契数字受斐波那契数字的启发，但从三个预定值开始，每个之后的值是前三个值的总和，而不是斐波那契中的 2）

public long BinaryOddonacci(int n){
    if (n<=2){ // If the n is 0,1 or 2 the answer is 1
        return 1;
    }
    else {return BinaryOddonacci(n-1) + BinaryOddonacci(n-2) + BinaryOddonacci(n-3);} // recursive call
}

我应该得到 BinaryOddonacci(10) 的输出是 105，但我一直得到 193，这是我应该得到 BinaryOddonacci(11) 的输出...

Answer 1

根据定义，您将第 0、第 1 和第 2 个值设置为 1（根据此评论 // If the n is 0,1 or 2 the answer is 1）。所以顺序如下：

0 :  1
1 :  1
2 :  1
3 :  3
4 :  5
5 :  9
6 :  17
7 :  31
8 :  57
9 :  105
10 :  193

换句话说，BinaryOddonacci(10) 应该返回 193，这就是它返回的值。这里没有错误。