Fibonacci search

[Niks]

Can anybody tell me what a fibonacci search is?
any URL for the above information will also do.

Thanks for reading.

[Madguy]

Re: Fibonacci search

I'm sorry if i'm wrong... but i've never heard of fibonacci search...
but fibonacci sequence... fibonacci sequence is as follows,

0, 1, 1, 2, 3, 5, 8, 13, 21

that is,
if n=1 then fib =0
if n=2 then fib=1
if n>2 then fib=fib(n-1)+fib(n-2) //this is a recursive call

/Cheers,
-MadGuy

[jacob navia]

Re: Fibonacci search

Niks a écrit :[color=blue]
> Can anybody tell me what a fibonacci search is?
> any URL for the above information will also do.
>
> Thanks for reading.
>[/color]

http://www.auto.tuwien.ac.at/~blieb/woop/fibsearc.html

Please use Google or another search engine. It took me
1 minute to find out

jacob

[Niks]

Re: Fibonacci search


jacob navia wrote:[color=blue]
> Niks a écrit :[color=green]
> > Can anybody tell me what a fibonacci search is?
> > any URL for the above information will also do.
> >
> > Thanks for reading.
> >[/color]
> http://www.auto.tuwien.ac.at/~blieb/woop/fibsearc.html
> Please use Google or another search engine. It took me
> 1 minute to find out
>
> jacob[/color]

Thanks a dozen guys

[Keith Thompson]

Re: Fibonacci search

"Niks" <nbokare@gmail. com> writes:[color=blue]
> Can anybody tell me what a fibonacci search is?
> any URL for the above information will also do.
>
> Thanks for reading.[/color]

http://www.google.com

BTW, this has nothing to do with the C programming language.

--
Keith Thompson (The_Other_Keit h) kst-u@mib.org <http://www.ghoti.net/~kst>
San Diego Supercomputer Center <*> <http://users.sdsc.edu/~kst>
We must do something. This is something. Therefore, we must do this.