RubyでProject Euler - Problem 25

Problem 25 (Project Euler) [原文])

フィボナッチ数列は以下の漸化式で定義される : Fn = Fn-1 + Fn-2, ただし F1 = 1, F2 = 1.

最初の12項は以下である.

• F1 = 1
• F2 = 1
• F3 = 2
• F4 = 3
• F5 = 5
• F6 = 8
• F7 = 13
• F8 = 21
• F9 = 34
• F10 = 55
• F11 = 89
• F12 = 144

12番目の項, F12が3桁になる最初の項である.

1000桁になる最初の項の番号を答えよ.

Rubyにおまかせ…で全て解決してしまいます。

これで25問解いたので"Level 1"になりました。右のポリゴンはその象徴です。

今日現在でLevel 1に到達した人は全世界で1634人。日本人の全登録メンバーは626人で、私は309番目…といった感じです。

ここまでの問題はそれほど難しくは感じなかったのですが、まだまだRubyマニュアルなしにすらすら書けるわけではありませんので思いのほか時間を取られました。

ご注意

当分の間、トラックバックの受信を行わないことといたしました。過去に戴いたトラックバックのリストについてはそのまま保持いたします。

トラックバックはありません

コメントはありません。

ご注意

当分の間、JavaScript が有効でないとコメント投稿できないようにします。スパム対策であって、投稿される方の個人情報を取得する目的ではありません。悪しからずご了承ください。