Hello Friends!
As the topic name is clearing, I need help regarding how this "Fibonacci Search" works? The basic concept behind introducing this Fibonacci Search?
I neither want replies telling it's based on Fibonacci Series nor the code but the actual logic behind it.
As of now I've clearly understood the two searching algorithms viz. Sequential Search and Binary Search.
As the Fibonacci Search is mostly based on Binary Search(As my professor said) it'd be better if you explain with that reference.
It'll be good to have visual aid if possible!(as I'm a visual learner)