で、>>881の結果に基づいて
一般項で処理するコードを書いた
https://ideone.com/QKTrLi
一般項で処理
やってみたが
一般項で処理なんかするとともかく遅い
6,942,482 bitsの一般項の計算で
お話にならないぐらいものすごい時間がかかる
calculation 6942482bits
f,10000000,35.082393,34.855636
g,10000000,0.722054,0.720584
つまり、結論としてフィボナッチ数を求めるなら
GMPに用意されてる関数を使うのが一番
再帰階乗演算使う方がはるかにマシ
一般項で求めるのはウンコ
探検
C言語なら俺に聞け 146
■ このスレッドは過去ログ倉庫に格納されています
882デフォルトの名無しさん (ワッチョイ de80-oNxq)
2018/08/11(土) 19:44:24.09ID:17qcRus/0■ このスレッドは過去ログ倉庫に格納されています
