Zeckendorf Representation Calculator
Free online zeckendorf representation calculator. Enter your values and get instant results with the formula, step-by-step working, a worked example and FAQs — everything runs locally in your browser on Calcton, no signup required.
原理: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 表示共享贪心结构。
How to use the Zeckendorf Representation Calculator
- Fill in the inputs with your own numbers — every field shows what it expects.
- The result updates instantly as you type; no "Calculate" click needed.
- Read the result card for the main figure, the step-by-step formula, and practical notes.
Frequently asked questions
Is the Zeckendorf Representation Calculator free?
Yes — all math calculators on Calcton are free, with no sign-up required. Your inputs are processed in your browser and never sent to a server.
Is there a Chinese version of this tool?
Yes. Use the Chinese version link above — it is the same calculator with the interface in Simplified Chinese.
References
Formulas and benchmarks used by this calculator follow these published sources.
KevinContent LeadCalcton Editorial Team · Last updated 2026-10-01
Kevin maintains Calcton's formula verification and content: every calculator cites the standard it implements, worked examples are recomputed programmatically, and health benchmarks follow WHO and international guidelines.
Related calculators
More in this category: Math calculators
About math calculators
Free online math calculators for algebra, statistics, number theory and everyday arithmetic — from quadratic equations and matrices to percentages, fractions and prime factorization, each with step-by-step formulas.