2009-03-05から1日間の記事一覧

フィボナッチ数(2)

昨日のコードは、計算しなくてもいい0同士の和を計算していたので、そこを省いたら2割ほど速くなった。その改良版で1000万まで求めたら2時間くらいかかっていた。約200万桁である。 せっかく計算したので、100までの数列を出しておく。ついでにF1000とF10000…