斐波納契編碼

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的遞歸平方算法。