Problem 297 「ゼッケンドルフ表記」

フィボナッチ数列の各項は前の2つの項を足して生成される.
1 と 2 から始めて, 最初の 10 項は: 1, 2, 3, 5, 8, 13, 21, 34, 55, 89 である.

全ての正整数はフィボナッチ数列の連続しない項の合計で一意に表せる. 例えば, 100 = 3 + 8 + 89 である.
そのような合計はゼッケンドルフ表記(Zeckendorf representation)と呼ばれる.

整数 n>0 に対し, z(n) を n のゼッケンドルフ表記中の項数とする.
つまり z(5) = 1, z(14) = 2, z(100) = 3 となる.
また, 0<n<10&sup{6}; に対し, Σz(n) = 7894453 である.

0<n<10&sup{17}; に対し Σz(n) を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-06-19 (土) 02:05:43