斐波那契编码

Question

有人可以推荐一本关于整数通用代码的好书/纸/网站/背景阅读，特别是斐波那契代码（http://en.wikipedia.org/wiki/Fibonacci_code意义上的）吗？谢谢！

编辑：到目前为止，感谢您的答案和有用的链接！如果我没有完全清楚自己，我很抱歉：我不是要求代码（如编写程序）来生成或计算Fibonacci数字，而是关于使用的特定代码（如编码或压缩数据）斐波那契数字。

Answer 1

使用Google Scholar找到一篇论文：

• Data compression（DA Lelewer，DS Hirschberg - ACM Computing Surveys（CSUR），1987）

我对这个主题并不熟悉，但这篇文章看起来很不错。

Answer 2

我发现麻省理工学院的在线讲座通常是一个很好的资源。他们详细讨论了斐波纳契算法：http://www.catonmat.net/blog/mit-introduction-to-algorithms-part-two/

视频的相关部分：

[17:49]计算斐波纳契数（FBs）的算法 [19:04]用于计算FB的朴素递归算法（指数时间） [22:45]用于计算FB的自下而上算法 [24:25] FB的朴素递归平方算法（由于浮点舍入误差而无效）。
[27:00] FB的递归平方算法。

Answer 3

Information Theory, Inference, and Learning Algorithms有一章代码。它有一个免费的pdf版本，请查看。