Why are Fibonacci numbers significant in computer science?

Question

Fibonacci numbers have become a popular introduction to recursion for Computer Science students and there\'s a strong argument that they persist within nature. For these reasons

Answer 1

Let me add another data structure to yours: Fibonacci trees. They are interesting because the calculation of the next position in the tree can be done by mere addition of the previous nodes:

http://xw2k.nist.gov/dads/html/fibonacciTree.html

It ties well in with the discussion by templatetypedef on AVL-trees (an AVL tree can at worst have fibonacci structure). I've also seen buffers extended in fibonacci-steps rather than powers of two in some cases.