Why does the Fibonacci sequence produce a worst-case Huffman encoding? I noticed this in my Algorithms class, but just now got around to asking.
This paper may shed some light on the issues: http://www.springerlink.com/content/w32x70520k8jj617/