斐波那契编码

求闻百科,共笔求闻

斐波那契编码(Fibonacci coding)是与黄金进制关系紧密的计数系统。它只用0和1表示数,每个数位的位值对应斐波那契数。和黄金进制一样,其标准形也不连续使用两个1。如:

   30 = 1×21 + 0×13 + 1×8 + 0×5 + 0×3 + 0×2 + 1×1 + 0×1 = 10100010fib.

参见