Problem 140 のバックアップ(No.1)

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• Problem 140 へ行く。
  • 1 (2008-03-14 (金) 17:01:40)

Problem 140 「変形フィボナッチ金塊」 †

3項間漸化式 Gk = Gk-1 + Gk-2, G1 = 1, G2 = 4 (Gk = 1, 4, 5, 9, 14, 23, ...) によって与えられる無限級数 AG(x) = xG1 + x2G2 + x3G3 + ... を考える.

この問題では, AG(x) が正の整数となるような x の値について考える.

最初の5つの自然数に対する x の値を下表に示す.

x が有理数となるときの AG(x) の値を"金塊" (golden nugget) と呼ぶことにする. "金塊"は次第に稀になっていき, 20番目の"金塊"は 211345365 となる.

最初の30個の"金塊"の和を求めよ.