DATA STRUCTURE &
ALGORITHMS
FIBONACCI SEARCHING TECHNIQUE
WHAT IS A
FIBONACCI SEARCH
TECHNIQUE?
• Fibonacci Search is a
comparison-based
technique that uses
Fibonacci numbers to
search an element in a
sorted array.
WHAT IS A
FIBONACCI
NUMBERS?
• Fibonacci numbers give a
model for designing recursive
programming algorithms
• It is a series of numbers in
which each number
( Fibonacci number ) is the sum
of the two preceding numbers.
The simplest is the series 0, 1,
1, 2, 3, 5, 8, etc.
WHAT IS A
RECURSIVE
PROGRAMMING
ALGORITHMS?
• Recursive algorithm is
a method of
simplification that divides
the problem into subproblems of the same
nature. The result of
one recursion is the input
for the next recursion
DEMONSTRATION
EXAMPLE OF FIBONACCI SEARCH
RELATIONSHIP BETWEEN BINARY SEARCH AND
FIBONACCI SEARCH
THANK YOU ʴ