I want to know problems and theories where Fibonacci sequence is used and where we have some possibility to use Fibonacci numbers. I have found that-
- In counting number of steps for Euclidean algorithm, 2. Fibonacci heap, 3. Fibonacci search, 4. Fibonacci numbers are complete; means we can write any number as sum of Fibonacci numbers(Fibonacci basis) etc.
Is there any other applications of this sequence in CS. Please share if you know any other.