斐波纳契编码

Question

任何人都可以提出一个很好的书/纸/网站/后台阅读有关整数通用代码，尤其是菲波纳契码（在http://en.wikipedia.org/wiki/Fibonacci_code的意义上）？谢谢！

编辑：谢谢你的答案也是迄今为止有用的链接！如果我没有让自己完全清楚，我很抱歉：我不是在询问代码（如在编写程序时）来生成或计算斐波纳契数字，而是关于使用的特定代码（如编码或压缩数据）斐波纳契数字。与Google Scholar发现

Answer 1

一篇论文：

• Data compression（DA Lelewer，DS海森堡 - ACM计算调查（CSUR），1987）

我不那么熟悉的主题，但文章似乎是相当体面的一个简短的看。

Answer 2

Information Theory, Inference, and Learning Algorithms对代码的章节。它有一个免费的pdf版本，检查出来。

Answer 3

我找到MIT的网上听课是一般的好资源。和他们的地址斐波纳契算法的一些细节：视频http://www.catonmat.net/blog/mit-introduction-to-algorithms-part-two/

相关段：

[17时49]算法计算斐波那契数（FBS）。
[19:04]用于计算FB的朴素递归算法（指数时间）。
[22:45]计算FB的自下而上算法。
为FB的[24:25]朴素递归算法平方（不因浮点舍入误差的工作）。
[27:00] FB的递归平方算法。