Infosys interview question

Fibonacci Algorithm