C代码在fibonacci系列中找到第1000个数字

Question

C程序在斐波那契系列中打印第1000个数字？

已经尝试过unsigned long long int，但结果错误!!

Answer 1

计算Fibonacci序列时，您将很快遇到integer overflows。要避免它们，您需要一个可以支持任意大小计算的大整数类型。

如果你需要坚持使用C，我建议使用像GMP这样的大整数库 您可以找到他们的文档here，特别是查看整数函数部分。

否则，如果可以使用其他语言，我建议使用 python ，因为它已经带有本机大整数支持。

如果您的程序太慢，可以使用matrix form of the Fibonacci sequence与Square-and-multiply结合使用，以加快从线性到对数时间的计算。