斐波那契數字的數據類型

由於我目前正在學習C＃，我做了一個小程序來計算X斐波那契數量。但是，由於數字很快變得相當大，甚至沒有無符號的long也可以保存這些數字。我該如何解決這個問題？製作我自己的超大整數數據類型？斐波那契數字的數據類型

2012-02-28 cgt

在這裏回答http://stackoverflow.com/questions/9362703/fibonacci-datatype – 2012-02-28 11:36:47

使用[Int64]（http://msdn.microsoft.com/en-us/library/6yy583ek的.aspx）？最大值爲9,223,372,036,854,775,807，聽起來很合理！ – Shai 2012-02-28 11:37:19

@StigHausberg：對不起，我沒有看到。 – cgt 2012-02-28 11:40:29

你使用.NET4或更新？如果是這樣，你可以使用BigInteger。

2012-02-28 11:36:31 LukeH

謝謝。 BigInteger很棒。如果定時器允許我將這個標記爲答案。 – cgt 2012-02-28 11:48:42

沒有數據類型將能夠保存所有的數字。太多了。

問題的可解決性取決於您放在X上的上限。根據它的不同，BigInteger可能是一種可能性，如LukeH所述。

2012-02-28 11:38:17

顯然，由於序列是無限的，它不能存儲數字。我想要的只是其中的很多。：D – cgt 2012-02-28 11:40:19

Fibonnaci數字形成了一個無限可數集，永遠不會有'太多'！：d – Shai 2012-02-28 11:40:47

你可以做String求和處理以計算太多的fib數。也可以使用BigInteger有限數

2012-02-28 11:41:23

回答