斐波那契编码
任何人都可以推荐一本关于整数的通用代码，特别是斐波那契代码的好书/论文/网站/背景阅读（在http://en.wikipedia.org/wiki/Fibonacci_code）？ 谢谢！
编辑：感谢您迄今为止的回答和有用的链接！ 如果我没有完全清楚地表达自己，我很抱歉：我不是在询问生成或计算斐波那契数的代码（如编写程序），而是询问使用的特定代码（如编码或压缩数据）斐波那契数列。
Can anybody suggest a good book/paper/website/background reading about universal codes for integers and especially Fibonacci code (in the sense of http://en.wikipedia.org/wiki/Fibonacci_code)? Thanks!
Edit: Thanks for the answers and the useful links so far! I am sorry if I have not made myself completely clear: I am not asking about code (as in writing a program) to generate or compute Fibonacci numbers, but about a particular code (as in encoding, or compressing, data) that makes use of Fibonacci numbers.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（3）
通过 Google Scholar 找到的一篇论文：
我不太熟悉主题，但从简短的外观来看，这篇文章似乎相当不错。
One paper found with Google Scholar :
I'm not so familiar with the subject but the article seems to be pretty decent by a brief looking.
信息论、推理和学习算法关于代码的章节。 它有一个免费的 pdf 版本，请查看。
Information Theory, Inference, and Learning Algorithms has a chapter on codes. It has a free pdf version, check it out.
我发现麻省理工学院的在线讲座总体来说是一个很好的资源。 他们详细介绍了斐波那契算法：http:// www.catonmat.net/blog/mit-introduction-to-algorithms-part-two/
视频的相关片段：
[17:49] 计算斐波那契数的算法（ FB）。
[19:04] 用于计算 FB 的朴素递归算法（指数时间）。
[22:45] 用于计算 FB 的自下而上算法。
[24:25] FB 的朴素递归平方算法（由于浮点舍入错误而不起作用）。
[27:00] FB 的递归平方算法。
I find MIT's online lectures to be a good resource generally. And they address Fibonacci algorithms in some detail: http://www.catonmat.net/blog/mit-introduction-to-algorithms-part-two/
Relevant segments of the video:
[17:49] Algorithms for computing Fibonacci numbers (FBs).
[19:04] Naive recursive algorithm (exponential time) for computing FBs.
[22:45] Bottom-up algorithm for computing FBs.
[24:25] Naive recursive squaring algorithm for FBs (doesn’t work because of floating point rounding errors).
[27:00] Recursive squaring algorithm for FBs.