Problem 297 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• Problem 297 へ行く。

*[[Problem 297:http://projecteuler.net/problem=297]] 「ゼッケンドルフ表記」 [#ga0583cc]

フィボナッチ数列の各項は前の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) を求めよ.