Hatena::ブログ(Diary)

毛の生えたようなもの このページをアンテナに追加 RSSフィード

2008-10-26

[][]Problem 25

フィボナッチ数列において1000桁になる最初の項の番号を答えよ.

Problem 25 - PukiWiki
limit = 10**999
a = [1,2]
num = 3

while a.last < limit
  num += 1
  a =[a[1], a[0]+a[1]]
end

p num

答え:4782

スパム対策のためのダミーです。もし見えても何も入力しないでください
ゲスト


画像認証