斐波納契數列c prog

c
fibonacci

2012-11-02 80 views 1 likes

我有一個C編程的問題。我想達到大量的斐波那契序列，但程序，47分鐘給出錯誤。這是預覽。斐波納契數列c prog

1 
2 
3 
5 
8 
13 
21 
34 
55 
89 
144 
233 
377 
610 
987 
1597 
2584 
4181 
6765 
10946 
17711 
28657 
46368 
75025 
121393 
196418 
317811 
514229 
832040 
1346269 
2178309 
3524578 
5702887 
9227465 
14930352 
24157817 
39088169 
63245986 
102334155 
165580141 
267914296 
433494437 
701408733 
1134903170 
1836311903 
**-1323752223**

來源

2012-11-02 Ali Göksel Bektaş

請包括你已經嘗試過的代碼，以數字存儲的FIB的。 –

C中的所有'int'類型都有它們可以計算的數字的上限。甚至一個64位的'unsigned long long'也不需要很長時間就會溢出。如果您想要更大的數字，您需要查看多精度算術庫，例如GNU Multiple Precision Arithmetic Library（[GMP]（http://gmplib.org））。 –

整數溢出 – pyCthon

回答

好吧，如果你想真正大量你可以使用一個數組，因爲它是計算

來源

2014-05-07 21:47:37 lokesh5790

看起來像翻過了32位整數的限制。嘗試使用64位整數。

來源

2012-11-02 01:06:01 Ian

64位*無符號*整數，也許是......'無符號長整型' – paddy

使值無符號只會在溢出設置之前（與相同寬度的有符號值相比）給出一個額外的迭代。 – mah

那麼64位int的最大值是9,223,372,036,854,775,807（無符號是它的兩倍）。用戶顯然碰到的屏障是2,147,483,647。看起來你會得到更多的迭代，但是，重點仍然是你只能走得這麼遠。用戶只需要決定他想要的計算上限和精度。如果使用浮點數，則有更高的限制，但在大數值時會失去精度。 – Ian

相關問題

11. 時間memoized斐波納契
12. 斐波納契java程序
13. Fortran斐波納契困境
14. 存儲斐波納契值
15. 尾遞歸斐波納契
16. 斐波納契編碼
17. 瞭解Monadic斐波納契
18. 嵌套斐波納契？
19. 斐波納契遞歸
20. X86斐波納契程序
21. 遞歸斐波納契
22. 如何獲得斐波納契在c＃
23. 爲什麼斐波納契堆稱爲斐波那契堆？
24. 斐波那契和非斐波納契編碼
25. jquery價格列表斐波納契
26. 斐波納契系列 - 遞歸求和
27. 查找大數的斐波納契數
28. 巨大的斐波納契數字
29. 判斷兩個斐波納契數
30. 計算斐波納契數時Ruby「FloatDomainError：Infinity」