斐波那契数列在二进制编码上的应用

本文开始先简单介绍斐波那契数列的产生。随后便重点讨论斐波那契数列的应用,斐波那契数列将[1,F_m+1-1]间的正整数全部唯一转化为二进制编码,然后证明了按照该转换方式,二进制编码中不能有连续的1出现,之后还计算并证明了二进制编码中0和1的出现概率。