フィボナッチシリーズで1000番目の数字を見つけるCコード

Question

フィボナッチシリーズで1000番目の数字を印刷するCプログラム？

既にunsigned long long intを試しましたが、間違った結果が出ました!!

Answer 1

フィボナッチシーケンスを計算すると、すぐにinteger overflowsが実行されます。これらを避けるには、任意のサイズの計算をサポートできる大きな整数型が必要です。

あなたがCに固執する必要がある場合、私は特に整数機能セクションを見て、あなたが彼らのドキュメントhereを見つけることができますGMP
のようないくつかの大きな整数のライブラリを使用することをお勧めします。

他の言語を使用することができる場合は、のpythonを使用することをお勧めします。これはすでにネイティブの大きな整数サポートが付属しています。

プログラムの速度が遅すぎる場合は、matrix form of the Fibonacci sequenceとSquare-and-multiplyを組み合わせて、線形から対数の時間の計算を高速化できます。