読者です 読者をやめる 読者になる 読者になる

PEをMathematicaで

Project Eulerに挑戦してみよう

Project Euler 25 / 1000桁のフィボナッチ数

フィボナッチ数列の最初の12項は以下である。

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144

12番目の項F12が3桁になる最初の項である。1000桁になる最初の項の番号を答えよ。

Problem 25 - Project Euler

桁数の判定はどうやるのが正解なんだろうか。10^(999) をそのまま扱うのは正直気が引けるが,対数をとったり一旦リストに直したりすると計算回数が増えてしまう……

追記(2017/04/20)

元記事を書いた頃は IntegerLength で桁数を求められることを知らなかったし,#や&も使えなかったんですね。