跳转到内容

斐波那契编码

维基百科,自由的百科全书

这是本页的一个历史版本,由A2569875留言 | 贡献2014年3月29日 (六) 01:22 (修飾語句)编辑。这可能和当前版本存在着巨大的差异。

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

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

參見