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

Their computation as a power of [[0,1],[1,1]] matrix can be considered as the most primitive problem of Operational Research (sort of like Prisoner's Dilemma is the most primitive problem of Game Theory).