Capgemini interview question

Write the code for fibonnaci series