乙
じゃ、多倍長使って一般項の公式で算出したケースを晒します

スレチと知りつつ C++ で　boost/multiprecision バックエンドは gmp
https://wandbox.org/permlink/QqxaauQeHTjJRrYX

# fib(0) .. fib(1000) + fib(10億)
real 0m0.004s
user 0m0.004s
sys 0m0.000s

ま、そりゃ速いですわな……
科学的表記で出力すると速いけど　整数表記しようとするとfib(10億)で2分ぐらい
文字列化でかなり時間を食ってます

>>855
>>853は仮数部のビット数を任意長に指定してあるから無限精度ですね
出力で桁落ちしてますが　正確に全桁計算してるはずです

>>863
https://www.boost.org/doc/libs/1_68_0/libs/multiprecision/doc/html/boost_multiprecision/tut/floats/gmp_float.html
gmp_floatが　number<gmp_float<0>> の typedef なので
"variable precision by setting the template argument to zero"で無限精度指定になってると理解してます
正確に出力させると桁が膨大で検証しにくくてしょうがないな……　これ

>>868
あー、そりゃそうですね…

>>867
968 ずれてますね