斐波那契數字類型

Question

我寫了一個計算斐波那契數字的程序。最初，由於資源方面的考慮，我無法輸入大量數據，但現在在我重新編寫之後，它運行速度很快。但是，如果我使用整數，一旦輸入大數字，數字就會變成負數。我嘗試使用長，但他們也很快環繞。 如果你不知道我的意思，那麼這段代碼應該解釋一下：

`System.out.println("The 536th fibonacci number: "fib(536));` 
`*The 536th fibonacci number: -8757250051716203595*` 

顯然，一個負數，使在這方面沒有任何意義，所以我不知道我怎樣才能使它所以它會總是工作 - 不管是什麼，都沒有包裝。

編輯：問題解決了！

import java.math.BigInteger; 
public static BigInteger fib(int n) 
{ 
    return fib2h(n,BigInteger.ONE,BigInteger.ONE); 
} 


public static BigInteger fibh(int n,BigInteger o,BigInteger p) 
{ 
    if(n==1) return o; 
    return fib2h(n-1,p,o.add(p)); 
} 

Answer 1

我解決我的問題！ 我所做的：

import java.math.BigInteger; 
public static BigInteger fib(int n) 
{ 
    return fib2h(n,BigInteger.ONE,BigInteger.ONE); 
} 


public static BigInteger fibh(int n,BigInteger o,BigInteger p) 
{ 
    if(n==1) return o; 
    return fib2h(n-1,p,o.add(p)); 
} 

Answer 2

BigInteger會幫助你實現你想要的。

Answer 3

您可以嘗試從java.math獲取BigInteger。

Answer 4

你可以使用java.lang.BigInteger類

Answer 5

你可以嘗試像以下（迭代）：

public static BigInteger fib(int n) { 
    BigInteger a = BigInteger.ONE; 
    BigInteger b = BigInteger.ONE; 
    BigInteger c; 
    for (int i = 3; i <= n; i++) { 
     c = a.add(b); 
     a = b; 
     b = c; 
    } 
    return b; 
} 

見多http://blog.paulvargas.org/numeros-fibonacci/