473,503 Members | 10,178 Online
Bytes | Software Development & Data Engineering Community
+ Post

Home Posts Topics Members FAQ

Fibonacci search

Can anybody explain me what is a "Fibonacci search"?
even an URL will do.

Thanks for reading.

Nov 8 '05 #1
5 7717
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

"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
"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
Knuth, Volume 3.
I suppose also CLR?

-vijai.

Nov 8 '05 #5
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 thread has been closed and replies have been disabled. Please start a new discussion.

Similar topics

28
13083
by: dleecurt | last post by:
Hello, I have a small problem, I am trying to write a program that will calculate the Fibonacci number series, and I have the code complete with one problem. I used a long in to store the numbers,...
0
2324
by: Alex Vinokur | last post by:
An algorithm which computes very long Fibonacci numbers http://groups.google.com/groups?selm=bnni5p%2412i47o%241%40ID-79865.news.uni-berlin.de was used as a performance testsuite to compare speed...
4
4833
by: YS Sze | last post by:
If you know the exact longitude and latitude for a specific location, would anyone think it'd make any sense to find out if this set of location numbers is really part of the Fibonacci series or...
12
2683
by: CII | last post by:
Hi everybody. I've been reading posts a year old about the fibonacci series right on this newsgroup, and while it's not directly games related, I'll share my own notes as well. On another...
4
1525
by: Niks | last post by:
Can anybody tell me what a fibonacci search is? any URL for the above information will also do. Thanks for reading.
2
1670
by: MARQUITOS51 | last post by:
Can anyone sen me some reference to an algorithm using functions of the Fibbonacci series.
14
4913
by: felixnielsen | last post by:
Im actually kinda embarassed to ask this question... @code start #include <iostream> int main() { unsigned long long a = 1; unsigned long long b = 1; for (int i = 0; i < 45; i++) { a += b;...
3
14778
by: greek | last post by:
Hi! I hav to generate fibonaaci series using recursion: 0,1,1,2,3,5,8,18,21... whr fibonacci(0)=0 fibonacci(1)=1 fibonacci(n)=fibonacci(n-1)+fibonacci(n-2) ive witten the code but having 2...
3
11944
by: veeru | last post by:
Hi All, Can anyone tell about how to create a FIBONACCI series in VB.Net and C# Thanks in Advance, Veeru
13
3148
by: mac | last post by:
Hi, I'm trying to write a fibonacci recursive function that will return the fibonacci string separated by comma. The problem sounds like this: ------------- Write a recursive function that...
0
7207
marktang
by: marktang | last post by:
ONU (Optical Network Unit) is one of the key components for providing high-speed Internet services. Its primary function is to act as an endpoint device located at the user's premises. However,...
0
7095
by: Hystou | last post by:
Most computers default to English, but sometimes we require a different language, especially when relocating. Forgot to request a specific language before your computer shipped? No problem! You can...
0
7361
jinu1996
by: jinu1996 | last post by:
In today's digital age, having a compelling online presence is paramount for businesses aiming to thrive in a competitive landscape. At the heart of this digital strategy lies an intricately woven...
1
7015
by: Hystou | last post by:
Overview: Windows 11 and 10 have less user interface control over operating system update behaviour than previous versions of Windows. In Windows 11 and 10, there is no way to turn off the Windows...
0
7470
tracyyun
by: tracyyun | last post by:
Dear forum friends, With the development of smart home technology, a variety of wireless communication protocols have appeared on the market, such as Zigbee, Z-Wave, Wi-Fi, Bluetooth, etc. Each...
0
4693
by: conductexam | last post by:
I have .net C# application in which I am extracting data from word file and save it in database particularly. To store word all data as it is I am converting the whole word file firstly in HTML and...
0
3183
by: TSSRALBI | last post by:
Hello I'm a network technician in training and I need your help. I am currently learning how to create and manage the different types of VPNs and I have a question about LAN-to-LAN VPNs. The...
1
749
muto222
by: muto222 | last post by:
How can i add a mobile payment intergratation into php mysql website.
0
403
bsmnconsultancy
by: bsmnconsultancy | last post by:
In today's digital era, a well-designed website is crucial for businesses looking to succeed. Whether you're a small business owner or a large corporation in Toronto, having a strong online presence...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.