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

Just to add a trivia about this, Fibonacci numbers describe the breading of rabbits. You start with (1, 1), two rabbits, and then their population grows exponentially .