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 สด