By using this site, you agree to our updated Privacy Policy and our Terms of Use. Manage your Cookies Settings.
455,906 Members | 1,388 Online
Bytes IT Community
+ 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
Share this Question
Share on Google+
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" <nb*****@gmail.com> 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" <Gr**********@gmail.com> writes
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).

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.