Meta-Fibonacci Sequences, Binary Trees, and Extremal Compact Codes

Brad Jackson, Frank Ruskey

We look at a family of meta-Fibonacci sequences which arise in studying the number of leaves at the largest level in certain infinite sequences of binary trees, restricted composit…