将 Java 中的两个大数相乘

Question

public long Fib(int a1, int a2, int i){
    if(i==1){            
        return a1;
    }else if(i==2){            
        return a2;
    }else{
        long l1 = Fib(a1, a2, i-1);
        long l2 = Fib(a1, a2, i-2);

        long val = l2 + (l1*l1);
        return val;
    }
}

我写这段代码是为了找到修正的斐波那契函数 t(i+2) = t(i) + t(i+1) ^2 其中 t(i) 是我们找到第 i 次迭代时的答案。但是当我找到 t(10) 时，它给出了一个单独的答案。但是我在 t(9) 之前得到了正确的答案。我尝试了 BigInteger 方法，但它给出了错误。

Answer 1

如果你想使用 BigIntegers，你应该稍微修改你的代码。类似于：

public class ModifiedFib
{
    static BigInteger Fib(int a1, int a2, int i)
    {
        if (i <= 0)
            return BigInteger.ZERO;
        else if (i == 1)
            return BigInteger.valueOf(a1);
        else if (i == 2)
            return BigInteger.valueOf(a2);
        else
        {
            BigInteger b1 = Fib(a1, a2, i - 1);
            BigInteger b2 = Fib(a1, a2, i - 2);

            return b1.multiply(b1).add(b2);
        }
    }

    public static void main(String[] args)
    {
        for (int i = -1; i <= 11; i++)
            System.out.println("i = " + i + ": " + Fib(0, 1, i));
    }
}

在这种情况下，我添加了对 i <= 0 和 return ZERO 的检查。我不知道你有什么输入，但在 main() 中，我有一个简单的循环演示功能。

输出：

i = -1: 0
i = 0: 0
i = 1: 0
i = 2: 1
i = 3: 1
i = 4: 2
i = 5: 5
i = 6: 27
i = 7: 734
i = 8: 538783
i = 9: 290287121823
i = 10: 84266613096281243382112
i = 11: 7100862082718357559748563880517486086728702367

将 Java 中的两个大数相乘

Multiply two large numbers in Java

java

biginteger