數學題:n為fibinacci 素數當且僅當n是fibonacci數且n與所有小于他得fibonacci數互素;輸入n,輸出第n個fibonacci素數的前九位;
其實就是求第n個下標為素數的得fibonacci數,具體黑書上有原理;
開始我用double存,誰知道double精度損失太大,9位竟然都保證不了,不是能保證15位的么?求指教
最后保留前18位最后取前九位,是不是要取fibonacci的前n位,取前2*n位就能保證誤差?求證明
posted on 2011-11-05 21:01
ACSeed 閱讀(189)
評論(0) 編輯 收藏 引用