zeckendorf representation 計算ツール
zeckendorf representation 計算ツール(無料・オンライン)。数値を入力すると瞬時に結果が表示され、計算式・手順・計算例も確認できます。すべてブラウザ内で計算され、登録は不要です。
中国語版: Zeckendorf 表示在线计算器
原理:Zeckendorf 定理断言,每个正整数都能唯一地写成若干个互不相邻的斐波那契数之和,这里斐波那契数列取 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …(F2 = 1, F3 = 2,每个数恰好出现一次)。构造用贪心法:每次减去不超过剩余量的最大斐波那契数。贪心的正确性由「n − F_k < F_(k−1)」保证(否则 n ≥ F_(k+1)),因此下一项至多是 F_(k−2),天然不相邻。该表示与黄金比例的 Beatty 序列、Wythoff 数对存在深刻联系:Zeckendorf 表示的进位规则恰好模拟斐波那契递推 F_(k+1) = F_k + F_(k−1)。
步骤:输入正整数 n,输出其唯一 Zeckendorf 表示、项数、最大项与下一个斐波那契数,并校验任意两项在斐波那契序列中的下标差至少为 2(即互不相邻)。
示例:100 = 89 + 8 + 3(89 与 8、3 两两不相邻);1000 = 987 + 13;12 = 8 + 3 + 1;4 = 3 + 1(跳过 2,因为 3 与 2 相邻不能同时取)。
注意事项:n 需为 1 到 10^15 之间的整数(超出范围会被拒绝);表示式按从大到小排列;相邻斐波那契数不可能同时出现——这正是唯一性的来源。若把表示看成「斐波那契进制」的 0/1 串,则该串不含相邻的 1。
相关:黄金比例 φ = (1 + √5)/2 是斐波那契数列比值的极限;连分数工具可展开 φ 的纯 1 连分数;贝蒂数列 ⌊nφ⌋ 与 Zeckendorf 表示共享贪心结构。
zeckendorf representation 計算ツールの使い方
- 各入力欄に自分の数値を入力します — 各欄に求める値の説明があります。
- 入力すると結果は即座に更新されます。「計算」ボタンは不要です。
- 結果カードで主要な数値、手順、実務上の注意点を確認できます。
よくある質問
zeckendorf representation 計算ツールは無料ですか?
はい — Calcton の数学の計算ツールはすべて無料で、登録も不要です。入力データはブラウザ内で処理され、サーバーには送信されません。
このツールの中国語版はありますか?
はい。上の中国語版へのリンクをご利用ください。同じ計算ツールを簡体字中国語インターフェースで利用できます。
関連する計算ツール
同カテゴリのその他のツール: 数学の計算ツール一覧
数学の計算ツールについて
代数・統計・数論・日常算数のための無料オンライン数学計算ツール。二次方程式や行列から、パーセント・分数・素因数分解まで、すべてに計算式と手順を表示します。