我试图运行一个程序,在斐波那契数列中找到第n个序列;但是,问题是,我想在其中实现BigInteger,因此它可以运行1000甚至更多的值。Java斐波那契数列BigInteger
有什么方法可以有效地添加它?
import java.util.*;
import java.math.*;
public class fib {
//Arkham
/*public static BigInteger fibonacci2(int n) {
if (n == 0 || n == 1) {
return BigInteger.ONE;
}
return fibonacci2(n - 2).add(fibonacci2(n-1));
}*/
public static int Fibonacci(int n) {
int num = Math.abs(n);
if (num == 0) {
return 0;
}
else if (num <= 2) {
return 1;
}
int[][] number = { { 1, 1 }, { 1, 0 } };
int[][] result = { { 1, 1 }, { 1, 0 } };
while (num > 0) {
if (num%2 == 1) result = MultiplyMatrix(result, number);
number = MultiplyMatrix(number, number);
num/= 2;
}
return result[1][1]*((n < 0) ? -1:1);
}
public static int[][] MultiplyMatrix(int[][] mat1, int[][] mat2) {
return new int[][] {
{ mat1[0][0]*mat2[0][0] + mat1[0][1]*mat2[1][0],
mat1[0][0]*mat2[0][1] + mat1[0][1]*mat2[1][1] },
{ mat1[1][0]*mat2[0][0] + mat1[1][1]*mat2[1][0],
mat1[1][0]*mat2[0][1] + mat1[1][1]*mat2[1][1] }
};
}
public static void main(String[] args) {
Scanner reader = new Scanner(System.in); // Reading from System.in
System.out.println("Enter a number: ");
int n = reader.nextInt();
System.out.println("\n" + Fibonacci(n));
}
}
什么是使用'BigInteger'问题? – Oleg
Idk如何实现它,或在这种特定情况下使用它。当我输入100时,我应该得到354224848179261915075 而不是我得到-980107325 – ArkhamWarfare
用'BigInteger'和所有具有'Biginteger'方法调用的操作符替换所有'int'。 – Oleg