Calculatrice de Zeckendorf Representation
Calculatrice en ligne gratuite de zeckendorf representation. Saisissez vos valeurs et obtenez des résultats instantanés avec la formule, la procédure étape par étape et un exemple résolu — tout est calculé dans votre navigateur sur Calcton, sans inscription.
Version chinoise : 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 表示共享贪心结构。
Comment utiliser la calculatrice de zeckendorf representation
- Remplissez les champs avec vos propres valeurs — chaque champ indique la valeur attendue.
- Le résultat se met à jour instantanément pendant la saisie ; il n\'y a pas de bouton « Calculer ».
- Lisez la carte de résultat pour voir la valeur principale, la formule étape par étape et les notes pratiques.
Questions fréquentes
La calculatrice de zeckendorf representation est-elle gratuite ?
Oui — toutes les calculatrices de mathématiques sur Calcton sont gratuites et sans inscription. Vos données sont traitées dans votre navigateur et jamais envoyées à un serveur.
Existe-t-il une version chinoise de cet outil ?
Oui. Utilisez le lien vers la version chinoise ci-dessus : c\'est la même calculatrice avec l\'interface en chinois simplifié.
Calculatrices associées
Plus dans cette catégorie : calculatrices de mathématiques
À propos des calculatrices de mathématiques
Calculatrices mathématiques gratuites en ligne pour l'algèbre, les statistiques, la théorie des nombres et l'arithmétique quotidienne : équations du second degré, matrices, pourcentages, fractions et factorisation en nombres premiers, chacune avec les formules détaillées étape par étape.