找到第1000個斐波那契數列的C代碼

Question

C程序打印斐波那契數列的第1000個數字？

已經嘗試unsigned long long int，但得到錯誤的結果！

Answer 1

當計算斐波那契數列時，您將很快遇到integer overflows。爲了避免它們，你需要一個大整數類型來支持任意大小的計算。

如果你需要堅持C，我會建議使用一些大的整數庫像GMP
你可以找到它們的文檔here，尤其是看整數功能部分。否則，如果可以使用其他語言，我會推薦使用python，因爲它已經帶有本地大整數支持。

如果你的程序太慢，你可以使用matrix form of the Fibonacci sequence加上Square-and-multiply加速計算從線性時間到對數時間。