E
E
Eugene2020-04-19 03:28:09
Algorithms
Eugene, 2020-04-19 03:28:09

How to implement the Fibonacci search algorithm?

Good time of the day. I rummaged through the Internet a lot and did not quite understand one thing.
Searching with Fibonacci is how? I made a very simple program and at first I thought that this was the very search .. But I began to doubt and got confused at the end.
The program itself is simple and works, but in essence it is just a Fibonacci number..
Then how to make a search algorithm using the Fibonacci algorithm?

For clarity, I even attached a screen :)
5e9b967f3f26f886245641.jpeg

And this is for those who find it difficult to understand my question. This is a task that I cannot complete. By the way, I do not ask you to complete the tasks, but I would only like to know what kind of search algorithms that I cannot do, and there is no example on the Internet. If anyone can help me with this, I'd be extremely grateful!

Develop a software module for demonstrating the comparison of the work of search algorithms using the Fibonacci algorithm and the bore algorithm.

Thanks for your time on this topic!

Answer the question

In order to leave comments, you need to log in

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question