455,906 Members | 1,388 Online
+ Ask a Question
Need help? Post your question and get tips & solutions from a community of 455,906 IT Pros & Developers. It's quick & easy.

# Fibonacci search

 P: n/a Can anybody explain me what is a "Fibonacci search"? even an URL will do. Thanks for reading. Nov 8 '05 #1
5 Replies

 P: n/a Hey, The Fibonacci Sequence is defined such that the first two numbers of the sequence are 0 and 1. subesequent numbers are the sum of the previous two. e.g. 0, 1, 1, 2, 3, 5, 8, 13 ...... try this for code (googled it) http://cubbi.org/serious/fibonacci/c++.html A search returns the N'th fibonacci number (the URL codes it up for you). good luck. G Nov 8 '05 #2

 P: n/a "Niks" wrote in message news:11**********************@o13g2000cwo.googlegr oups.com... Can anybody explain me what is a "Fibonacci search"? even an URL will do. http://www.google.com Nov 8 '05 #3

 P: n/a "Niks" writes: Can anybody explain me what is a "Fibonacci search"? even an URL will do. Perhaps this will help. http://en.wikipedia.org/wiki/Fibanocci_Heap Nov 8 '05 #4

 P: n/a Knuth, Volume 3. I suppose also CLR? -vijai. Nov 8 '05 #5

 P: n/a In message <11**********************@f14g2000cwb.googlegroups .com>, "Gr*****@nospam.com" writesHey,The Fibonacci Sequence is defined such that the first two numbers ofthe sequence are 0 and 1. subesequent numbers are the sum of theprevious two. e.g.0, 1, 1, 2, 3, 5, 8, 13 ......try this for code (googled it)http://cubbi.org/serious/fibonacci/c++.htmlA search returns the N'th fibonacci number (the URL codes it up foryou). That's a Fibonacci sequence. A Fibonacci _search_ is an extension of the idea of a binary search to the case where you want to find an extremum rather than a particular value. -- Richard Herring Nov 8 '05 #6

### This discussion thread is closed

Replies have been disabled for this discussion.