// 斐波那契编码——基于黄金比例数学的自同步代码
无需任何参数，适用于任意正整数。
利用 11 模式，在传输出错后仍然可以重新同步。
基于斐波那契数列与 Zeckendorf 定理。
斐波那契编码基于 Zeckendorf 定理：每一个正整数都可以唯一表示为若干个互不相邻的斐波那契数之和。代码由这一表示的二进制形式构成，使用到的斐波那契位置为 1，未使用为 0，然后再追加一个额外的 1 作为终止位。这样 11 模式只会出现在每个码字的末尾。
斐波那契数列: 1, 2, 3, 5, 8, 13, 21... 1 = F(1) → 11 2 = F(2) → 011 3 = F(3) → 0011 4 = F(3)+F(1) → 1011 5 = F(4) → 00011 12 = F(5)+F(3)+F(1) → 101011 不使用相邻的斐波那契数 11 模式只出现在码字末尾
斐波那契编码是一种通用码，使用斐波那契数列来表示正整数。它基于 Zeckendorf 定理，生成的码字具有自同步特性，其中 11 模式只作为终止标记出现。
Zeckendorf 定理指出，每个正整数都可以唯一表示为若干个互不相邻的斐波那契数之和。这种表示方式正是斐波那契编码的基础。
因为 11 模式也就是两个连续的 1 只会出现在每个码字的末尾。解码器在传输发生比特错误后，仍可以通过查找 11 来重新找到码字边界。
斐波那契编码常见于数据压缩研究、容错传输系统以及理论计算机科学中。相比实际效率，它更多是因为优雅的数学性质而被研究和使用。