2024-03-22から1日間の記事一覧

MojoでProject Euler 25

https://projecteuler.net/problem=25真面目にフィボナッチ数列を求めてもいいのですが、以下のように概算できます。 漸化式から、 となります。10進でN桁として、 となる最小のを求めればよいです。 右辺第2項は小さいので無視すると、 となります。 ところ…