Fibonacci search

N

Niks

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

Thanks for reading.
 
M

Madguy

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
 

Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments. After that, you can post your question and our members will help you out.

Ask a Question

Members online

No members online now.

Forum statistics

Threads
473,744
Messages
2,569,483
Members
44,902
Latest member
Elena68X5

Latest Threads

Top