---
title: "Discussion on \"Fibonacci Search\" | Hashnode"
description: "Discussion on \"Fibonacci Search\". Fibonacci Search is an efficient search algorithm based on the divide and conquer principle. \nFibonacci Search works on sorted arrays and uses the Fibonacci Series to determine the index position to be searched in the array.\nThe divide and conquer ap..."
url: "https://hashnode.com/posts/fibonacci-search/6059cb4d5771a2129446b9b4"
---

[Feed](https://hashnode.com/feed) /

Discussion

# [Fibonacci Search](https://mayesh.hashnode.dev/fibonacci-search?utm_source=hashnode&utm_medium=feed)

Fibonacci Search is an efficient search algorithm based on the divide and conquer principle. Fibonacci Search works on sorted arrays and uses the Fibonacci Series to determine the index position to be searched in the array. The divide and conquer ap...

Mar 23, 2021 · 9 min read · mayesh.hashnode.dev  
Read the article

-   [#algorithms](https://hashnode.com/tag/algorithms)
-   [#data-structures](https://hashnode.com/tag/data-structures)
-   [#python3](https://hashnode.com/tag/python3)
-   [#cpp](https://hashnode.com/tag/cpp)
-   [#programming](https://hashnode.com/tag/programming)

## Written by

[Mayesh Mohapatra](https://hashnode.com/@mayeshmohapatra)

@mayeshmohapatra

  
[View profile](https://hashnode.com/@mayeshmohapatra)

Student Researcher

## Responses 11

Markdown supported · ⌘↵ to post

[Harshad](https://hashnode.com/@harshad109)

[Mar 28, 2021](https://hashnode.com/posts/fibonacci-search/6059cb4d5771a2129446b9b4/comment/606080c038b0e14f092a38e6)

Loved your explanation.

[Bhoomika](https://hashnode.com/@Bhoomika)

[Mar 25, 2021](https://hashnode.com/posts/fibonacci-search/6059cb4d5771a2129446b9b4/comment/605cf69afc7d47424f0cb7dc)

Great job 👌👍

[Catalin Pit](https://hashnode.com/@Catalinpit)

[Mar 24, 2021](https://hashnode.com/posts/fibonacci-search/6059cb4d5771a2129446b9b4/comment/605ade6478c4742436d4e9f4)

TIL about Fibonacci search. Thank you! 👍

[Aheli Chakraborty](https://hashnode.com/@Aheli)

[Mar 23, 2021](https://hashnode.com/posts/fibonacci-search/6059cb4d5771a2129446b9b4/comment/605a1e8847b0d2243d4aae2a)

Good work👍👏

[ARJUN](https://hashnode.com/@arjun541)

[Mar 23, 2021](https://hashnode.com/posts/fibonacci-search/6059cb4d5771a2129446b9b4/comment/605a106c25962412b9819114)

why is it that the average time complexity of fibonacci search which you mentioned is same as that of binary searchs time complexity inspite of more comparisons being executed by fibonacci search in comparision to binary search .......

[Mayesh Mohapatra](https://hashnode.com/@mayeshmohapatra)

[Mar 24, 2021](https://hashnode.com/posts/fibonacci-search/6059cb4d5771a2129446b9b4/comment/605a106c25962412b9819114#reply-605a8f5e47b0d2243d4ab3b1)

Hello Arjun, Time Complexity is more about how things scale with increasing input size and not about the cost of each iteration.

A complexity of O(logn) would simply mean that if the length of the input array is doubled, the effort involved is about 30% more than that of the original input. This [stack overflow answer](https://stackoverflow.com/a/2307314/12853623) explains it beautifully.

[Nishant Rai](https://hashnode.com/@Felix08)

[Mar 23, 2021](https://hashnode.com/posts/fibonacci-search/6059cb4d5771a2129446b9b4/comment/605a0d835771a2129446c212)

Great job.. Very intuitive!

[Moukthika Karinki](https://hashnode.com/@Moukthika)

[Mar 23, 2021](https://hashnode.com/posts/fibonacci-search/6059cb4d5771a2129446b9b4/comment/605a0bb85771a2129446c1ee)

Well done 👍👏

[Adrija Adhikari](https://hashnode.com/@Adrija)

[Mar 23, 2021](https://hashnode.com/posts/fibonacci-search/6059cb4d5771a2129446b9b4/comment/605a02c15771a2129446c137)

Wonderful explanation! 💯

[Soumyajit](https://hashnode.com/@Soumyajit)

[Mar 23, 2021](https://hashnode.com/posts/fibonacci-search/6059cb4d5771a2129446b9b4/comment/605a02bc5771a2129446c130)

Good job💯

[Muskaan Muskaan](https://hashnode.com/@Muskaan)

[Mar 23, 2021](https://hashnode.com/posts/fibonacci-search/6059cb4d5771a2129446b9b4/comment/605a011425962412b9818f78)

Great work! ✨💯

[theroyakash](https://hashnode.com/@theroyakash)

[Mar 23, 2021](https://hashnode.com/posts/fibonacci-search/6059cb4d5771a2129446b9b4/comment/6059ee7525962412b9818ce0)

Hey, loved your explanation on this. I never heard about the fibonacci search but your explaination great.

Would you like to collaborate on [this](https://github.com/theroyakash/AKDSFramework) open-source project? I'm on Discord @theroyakash#5635

[Mayesh Mohapatra](https://hashnode.com/@mayeshmohapatra)

[Mar 24, 2021](https://hashnode.com/posts/fibonacci-search/6059cb4d5771a2129446b9b4/comment/6059ee7525962412b9818ce0#reply-605a8f8147b0d2243d4ab3b6)

Surely, lets continue on discord. I'm available as Mayesh#9842.
