質問: "__main__": main() ``` ### 試したこと サンプルすべてに対して正答を得ているのは確認していますが 本番の入力の一部について内部エラー(1入力分)と、誤答(2入力分)が発生しています フィボナッチ数列の割り算(ルートで割るため誤差が出る?)や、整数の扱いの問題かとも思いましたが、今のところいずれも解決できていません 恐れ入りますが、ご教示いただけますでしょうか
回答: ほとんど答えは出てますが、フィボナッチ数の計算に浮動小数点を使ってることが原因です。 浮動小数点を使うと上位15桁程度の精度しか出ませんし、この問題だと100000番目のフィボナッチ数が答えになることもあるので浮動小数点でも持て余します。