Fibonacci Search

[Akash]

Write an algorithm for Fibonacci Search.

A series of numbers in which each number ( Fibonacci number ) is the sum of the two preceding numbers. The simplest is the series 1, 1, 2, 3, 5, 8, etc.

[Murali]

n=10

a=0

b=1

For i in range(1,n):

Print(a)

C=a

a=b

b=c+a