跳转到主要内容
Calcton

Calculadora de Zeckendorf Representation

Calculadora online gratuita de zeckendorf representation. Insira seus valores e obtenha resultados instantâneos com a fórmula, o procedimento passo a passo e um exemplo resolvido — tudo calculado no seu navegador no Calcton, sem cadastro.

Versão em chinês: Zeckendorf 表示在线计算器

Calculadora de Zeckendorf Representation
正整数 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 表示共享贪心结构。

Como usar a calculadora de zeckendorf representation

  1. Preencha os campos com seus próprios números — cada campo indica qual valor espera.
  2. O resultado é atualizado instantaneamente enquanto você digita; não há botão "Calcular".
  3. Leia o cartão de resultado para ver o valor principal, a fórmula passo a passo e as notas práticas.

Perguntas frequentes

A calculadora de zeckendorf representation é gratuita?

Sim — todas as calculadoras de matemática no Calcton são gratuitas e não exigem cadastro. Seus dados são processados no seu navegador e nunca enviados a um servidor.

Existe uma versão em chinês desta ferramenta?

Sim. Use o link para a versão chinesa acima: é a mesma calculadora com a interface em chinês simplificado.

Calculadoras relacionadas

Mais nesta categoria: calculadoras de matemática

Sobre as calculadoras de matemática

Calculadoras matemáticas gratuitas online para álgebra, estatística, teoria dos números e aritmética do dia a dia: de equações quadráticas e matrizes a porcentagens, frações e fatoração em primos, cada uma com fórmulas passo a passo.

搜索计算器

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