Capgemini interview question

Fibonacci Series