斐波那契编码

维基百科,自由的百科全书
跳转至: 导航搜索

斐波那契編碼(Fibonacci coding)是與黃金進制關係緊密的計數系統。它只用0和1表示數,每個數位的位值對應斐波那契數。和黃金進制一樣,其標準形也不連續使用兩個1。如:

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

參見[编辑]