斐波那契編碼

斐波那契編碼 （ Fibonacci coding ） 是一種僅使用兩種符號 （ 0和1 ） 表達數值的 。 這種編碼是基於斐波那契數來表達整數的一個例子 。 這種編碼皆以 「 11 」 爲結尾 ， 並且在結尾之前不會出現連續2個1 。 斐波那契編碼與齊肯多夫表述法密切相關 。 齊肯多夫表述法是一種基於齊肯多夫定理的進制系統 ， 並且也具有不連續使用兩個1的特性 。 特定整數的斐波那契編碼正是數字順序顛倒的齊肯多夫表述法 ， 並在末尾附加了一個額外的 “ 1 ” 。