跳转到主要内容
Calcton

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 表示在线计算器

Zeckendorf Representation Calculator
正整数 n(1 ≤ n ≤ 10^15)

原理: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

  1. Fill in the inputs with your own numbers — every field shows what it expects.
  2. The result updates instantly as you type; no "Calculate" click needed.
  3. 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.

  1. dlmf.nist.gov
  2. mathworld.wolfram.com
Kevin's profile

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.

搜索计算器

搜索全站计算器、分类与页面,回车直达