Problem 297
の編集
http://odz.sakura.ne.jp/projecteuler/index.php?Problem+297
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[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) を求めよ.
タイムスタンプを変更しない
*[[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) を求めよ.
テキスト整形のルールを表示する